- Hello 2015:
- http://codeforces.com/blog/entry/15473
- http://codeforces.com/gym/100571
- http://codeforces.com/gym/100570
- Editorial: http://codeforces.com/blog/entry/15722
- Segment Trees:
- https://codeforces.com/blog/entry/22616 (Questions)
- http://codeforces.com/blog/entry/15890
- http://codeforces.com/blog/entry/3327
- http://codeforces.com/blog/entry/12285
- http://codeforces.com/blog/entry/13703
- http://codeforces.com/blog/entry/13554
- https://www.quora.com/How-to-count-inversions-using-Segment-Tree-of-a-given-array
- Graph Algorithms: http://codeforces.com/blog/entry/16221
- DS:
- http://codeforces.com/blog/entry/15729
- http://codeforces.com/blog/entry/13959
- http://codeforces.com/blog/entry/3767
- List of algos: http://codeforces.com/blog/entry/13529
- Policy Based DS: http://codeforces.com/blog/entry/11080
- Policy Based DS 2: http://codeforces.com/blog/entry/13279
- Ordered Set:
- Fenwick Tree:
- http://e-maxx.ru/algo/fenwick_tree
- http://codeforces.com/blog/entry/619
- http://petr-mitrichev.blogspot.com/2013/05/fenwick-tree-range-updates.html
- http://apps.topcoder.com/forums/?module=Thread&threadID=715842&start=0&mc=8#1407869
- http://apps.topcoder.com/forums/?module=Thread&threadID=756271&start=0&mc=2#1579597
- http://codeforces.com/blog/entry/13501
-
Counting Inversions: http://pavelsimo.blogspot.co.uk/2012/09/counting-inversions-in-array-using-BIT.html
-
Tries: https://discuss.codechef.com/questions/15797/understanding-trie-and-its-applications
-
C++ implementations: https://codesea.wordpress.com/code-library/
-
EMAXX: http://e-maxx.ru/algo/
-
Game of Nim http://codeforces.com/blog/entry/3657
-
HLD: http://blog.anudeep2011.com/heavy-light-decomposition/ http://codeforces.com/blog/entry/12239 http://wcipeg.com/wiki/Heavy-light_decomposition
-
Binary Search: http://codeforces.com/blog/entry/9901
-
DP: Bitmask DP: http://codeforces.com/blog/entry/337 Bitmask DP: http://www.ugrad.cs.ubc.ca/~cs490/sec202/notes/dp/DP%202.pdf DP on Trees: https://threads-iiith.quora.com/Dynamic-Programming-on-Trees-Tutorial Optimization: http://codeforces.com/blog/entry/8219 Types: http://codeforces.com/blog/entry/325
-
Sparse Table: https://mayanknatani.wordpress.com/2013/07/15/range-minimum-query/
-
Link/Cut Tree: http://www.cs.cmu.edu/~avrim/451f12/lectures/lect1009-linkcut.txt
-
Coordinate Compression: https://www.quora.com/What-is-coordinate-compression
-
Fractional Cascading: http://blog.ezyang.com/2012/03/you-could-have-invented-fractional-cascading/ http://e-maxx.ru/algo/segment_tree#18 https://en.wikipedia.org/wiki/Fractional_cascading http://cs.brown.edu/courses/cs252/misc/resources/lectures/pdf/notes08.pdf A bit high level: http://www.umiacs.umd.edu/~joseph/ffc-and-apps-tr.pdf http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-12.pdf
-
K-Dimensional Tree: http://www.geeksforgeeks.org/k-dimensional-tree/ http://www.geeksforgeeks.org/k-dimensional-tree-set-2-find-minimum/ http://www.geeksforgeeks.org/k-dimensional-tree-set-3-delete/ https://www.cise.ufl.edu/class/cot5520fa09/CG_RangeKDtrees.pdf
-
Range Trees (Prerequisite-KD Tree) : http://blog.ezyang.com/2012/02/visualizing-range-trees/ http://www.cse.wustl.edu/~taoju/cse546/lectures/Lecture21_rangequery_2d.pdf http://www.cs.uu.nl/docs/vakken/ga/slides5b.pdf
-
Meet-in-the-middle: https://www.quora.com/What-is-meet-in-the-middle-algorithm-w-r-t-competitive-programming
-
Good Website: http://www.infoarena.ro/arhiva-educationala
-
Treaps: http://habrahabr.ru/post/101818/ http://codeforces.com/blog/entry/3767
-
Another Good Resource: http://halexv.blogspot.mx/2015/10/competitive-programming-resources.html
-
Suffix Automaton: https://drive.google.com/file/d/0B0BBPCmtPbIcbVFsSG9qeTI1TjA/view