You are not logged in. Please login at www.codechef.com to post your questions!

×

Problems on (segment trees, range queries, interval trees, k-d trees, Binary index trees)

28
19

Hi {guys,girls},

I've been participating in long competitions and trying to break the barrier of 7 questions(no success till date :() I get stuck on problems associated with range queries, trees etc(QTREE*, GERALD2, QPOINT, MONOPLOY, and the list continues)

I want to learn all these trees and put a nail into the coffin once for all and I think If we could share some problems related to these concepts(codechef, spoj, codeforces, topcoder), it would be helpful for all the fellow coders.

TOPICS: Segment trees, lazy propagation, interval trees, splay trees, link-cut trees, Binary index trees, Kd trees, Quad trees, range queries, EVERYTHING \m/

Here are some problems I've found.

LEBOBBLE, QTREE, MSTICK, SORTING, SEABAL, PPLUCKY, RRANGE(SPOJ)

http://www.spoj.pl/problems/DQUERY/

http://www.spoj.pl/problems/KQUERY/

http://www.spoj.pl/problems/FREQUENT/

http://www.spoj.pl/problems/GSS1/

http://www.spoj.pl/problems/GSS2/

http://www.spoj.pl/problems/GSS3/

http://www.spoj.pl/problems/GSS5/

http://www.spoj.pl/problems/KGSS/

http://www.spoj.pl/problems/HELPR2D2/

http://www.spoj.pl/problems/INCSEQ/

http://www.spoj.pl/problems/INCDSEQ/

http://www.spoj.pl/problems/QTREE/

http://www.spoj.pl/problems/QTREE2/

http://www.spoj.pl/problems/QTREE3/

http://www.spoj.pl/problems/BRCKTS/

http://www.spoj.pl/problems/CTRICK/

http://www.spoj.pl/problems/MATSUM/

http://www.spoj.pl/problems/RATING/

http://www.spoj.pl/problems/RRSCHED/

http://www.spoj.pl/problems/SUPPER/

http://www.spoj.pl/problems/ORDERS/

Please add to this list. Thanks in advance

asked 20 Dec '13, 13:19

nitinj's gravatar image

5★nitinj
2.2k112026
accept rate: 5%

edited 20 Dec '13, 13:27

We can search here: http://a2oj.com/Categories.jsp accoding to tags, categories :) Also, I will be adding to this list if I get something.

(19 Dec '14, 02:35) bhavesh_munot3★
2

@nitinj , if it is possible, it would be good if the problems are somewhat sorted according to the level of difficulty. Would really help beginners of this topic to master it :)

(19 Dec '14, 03:37) gvaibhav217★

@nitinj appreciate your initiative !

link

answered 20 Dec '13, 13:49

beethoven's gravatar image

4★beethoven
2793512
accept rate: 8%

You can find a large collection of segment tree / BIT problems here : http://praveendhinwacoding.blogspot.in/2013/06/700-problems-to-understand-you-complete.html

link

answered 04 Jan '15, 11:43

sshekh's gravatar image

4★sshekh
161
accept rate: 0%

edited 04 Jan '15, 11:44

You people can also use this link in order to find the problems of your choice ...Be it a Segment tree problem or a dp problem or some other algo or data structure

link

answered 30 Aug '15, 21:02

nickzuck_007's gravatar image

3★nickzuck_007
191518
accept rate: 14%

Hey, Check out this link. Nice website with the best UI so far and problems classified according to categories from 20+ OJ!

http://acm.bnu.edu.cn/v3/problem_category.php

link

answered 30 Aug '15, 21:11

theweblover007's gravatar image

2★theweblover007
10116
accept rate: 0%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×522
×310
×82
×81
×54
×52
×35

question asked: 20 Dec '13, 13:19

question was seen: 17,239 times

last updated: 30 Aug '15, 21:11