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