Algorithms-Algorithms 
October 12, 2016 

Overview 
Please add the resources you think are important as you go 

1) Treaps :- 
https://tanujkhattar.wordpress.com/2016/01/10/treaps-one-tree-to-rule-em-all-part-1/ 
http://www.spoj.com/problems/GSS2/ 
2) Advanced DS :- ​http://codeforces.com/blog/entry/15729 
3) RMQ :- 
https://www.topcoder.com/community/data-science/data-science-tutorials/range-mini
mum-query-and-lowest-common-ancestor/#Segment_Trees 
4) Data Structures in competitive Programming :- 
https://github.com/jeffrey-xiao/Competitive-Programming/tree/master/src/codebook/d
atastructures 
5) String Algo :- (Rabin-Karp & Knuth-Morris-Pratt Algo ) 
https://www.topcoder.com/community/data-science/data-science-tutorials/introductio
n-to-string-searching-algorithms/ 
6) Dynamic Programming :- 
https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-pr
ogramming-from-novice-to-advanced/ 
7) Almost all important Data Structure and Algorithm  
https://discuss.codechef.com/questions/48877/data-structures-and-algorithms  
8) http://codeforces.com/blog/entry/8219 
9) https://www.codechef.com/problems/RGAME 

 
2  
10) http://www.spoj.com/problems/ABA12C/ 
11) https://community.topcoder.com/stat?c=problem_statement&pm=6017&rd=8083http://
www.geeksforgeeks.org/interval-tree/ 
12) http://www.geeksforgeeks.org/data-structures/#AdvancedDataStructure 
13) http://www.geeksforgeeks.org/category/advanced-data-structure/page/7/ 
14) https://github.com/jeffrey-xiao/Competitive-Programming/tree/master/src/codebook/d
atastructures 
15) https://www.topcoder.com/community/data-science/data-science-tutorials/range-mini
mum-query-and-lowest-common-ancestor/ 
16) http://www.spoj.com/submit/INTEST/ 
17) http://codeforces.com/blog/entry/3767?locale=en 
18) http://letuskode.blogspot.in/2013/01/segtrees.html 
19) http://codewarriers.blogspot.in/2016/02/segment-trees-and-lazy-propagation.html 
20) https://kartikkukreja.wordpress.com/2014/11/09/a-simple-approach-to-segment-trees/ 
21) https://blog.anudeep2011.com/mos-algorithm/​ (MO’s Algorithm) 
22) http://codeforces.com/blog/entry/46399?#comment-308528 
23) http://codeforces.com/blog/entry/7383 
24) https://www.youtube.com/watch?v=VGq6w9TlJBY&list=PLi0ZM-RCX5nsTc2Z6woHr5q
oF6n3b-thO 
25) Persistent Segment Trees :- 
https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/ 
26) https://discuss.codechef.com/questions/84296/construction-of-persistent-segment-tre
e 
27) https://www.quora.com/What-is-Persistent-segment-tree-and-how-can-we-use-it-to-solv
e-to-answer-queries-of-kth-order-statistic-of-a-subarray-of-an-Integer-array 
28) http://codechef17.rssing.com/chan-12597213/all_p372.html 
29) https://www.quora.com/What-are-some-techniques-that-are-used-in-competitive-progra
mming-for-problems-that-involves-queries 

 
3  

30) https://www.quora.com/What-is-an-approach-to-solve-the-problem-DQUERY-of-SPOJ-usi
ng-BIT-Segment-Tree 
31) https://proclubdaiict.wordpress.com/2015/08/24/how-to-solve-competitive-programmi
ng-questions-with-queries/ 
32) http://www.spoj.com/problems/HORRIBLE/ 
33) https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/ 
34) http://www.spoj.com/problems/MKTHNUM/ 
35) https://www.quora.com/What-is-an-approach-to-solve-the-problem-DQUERY-of-SPOJ-usi
ng-BIT-Segment-Tree 
36) https://www.quora.com/Is-there-any-way-to-solve-the-dquery-problem-on-SPOJ-using-pe
rsistent-segment-trees-an-online-solution 
37) http://www.spoj.com/problems/XXXXXXXX/ 
38) http://www.spoj.com/problems/ABA12C/ 
39) http://www.spoj.com/problems/ACODE/ 
40) http://www.spoj.com/problems/CPCRC1C/ 
41) https://www.hackerrank.com/challenges/candles-2 
42) http://www.spoj.com/problems/INCSEQ/​ (Nice place to start with BIT) 
43) http://www.spoj.com/problems/INCDSEQ/​ (Nice place to start with BIT) 
44) http://acm.timus.ru/problem.aspx?space=1&num=1846​ (Still don’t know how to solve) 
45) Proof that TREAP is not like a GOD TREE :- 
http://codeforces.com/contest/380/submission/10520750 
46) Another BIT Problem h
​ ttp://codeforces.com/problemset/problem/341/B 
Solution (​http://codeforces.com/contest/341/submission/21696486​) 
47) http://courses.csail.mit.edu/6.851/spring12/lectures/ 
48) http://www.spoj.com/problems/DSUBSEQ/ 
49) https://community.topcoder.com/stat?c=problem_statement&pm=1901&rd=4650 

 
4  

50) https://www.topcoder.com/community/data-science/data-science-tutorials/binary-sear
ch/ 
51) https://www.quora.com/I-am-new-on-TopCoder-What-is-Div1-and-Div2-on-TopCoder 
52) http://articles.leetcode.com/the-painters-partition-problem 
53) http://www.spoj.com/problems/BUGLIFE/ 
54)