first day

1) SQRT Decomposition
http://uva.onlinejudge.org/external/119/11922.html
https://www.hackerrank.com/contests/sep13/challenges/starfleet

2) Binary Index Tree
http://www.spoj.com/problems/DQUERY/
http://www.lightoj.com/volume_showproblem.php?problem=1266

3) Segment Tree/2D
http://www.lightoj.com/volume_showproblem.php?problem=1267
http://www.lightoj.com/volume_showproblem.php?problem=1081

4) HLD
code: http://pastebin.com/qr4MSR4w
http://www.spoj.com/problems/QTREE/
http://www.lightoj.com/volume_showproblem.php?problem=1348
http://wcipeg.com/wiki/Heavy-light_decomposition
http://blog.anudeep2011.com/heavy-light-decomposition/

5) LCA
http://uva.onlinejudge.org/external/113/11354.html (need to do MST first, check bottleneck tree )

5) Dfs sequence
http://uva.onlinejudge.org/external/124/12424.html