Resources

• CP-Algorithm Tutorial series - Data Structures(Look for the section named Data Structures)
• Topcoder Tutorial - Introduction to Data Structures
• Shafaet’s Planet tutorial - SQRT Decomposition
• Adilet.org tutorial - Sparse Table
• CF blog - MO’s Algorithm
• Shafaet’s Planet tutorial - Segment Tree
• Topcoder Tutorial - Binary Indexed Tree (BIT)/Fenwick Tree
• Jubayer Nirjhor’s Blog - Binary Indexed Tree (BIT)/Fenwick Tree
• Topocer Tutorial - Lowest Common Ancestor (LCA)
• Anudeep’s Blog - Heavy Light Decompostion (HLD)
• CP-Algorithm Tutorial - Heavy Light Decomposition (HLD)

Related Problems

• LOJ Data Structures Section
• CF - 13E - Holes(Hard)
• CF - 383C - Propagating Trees(Medium)
• SPOJ - MKTHNUM(Medium)
• UVa - 11235 - Frequent Values(Medium)
• SPOJ - RMQSQ(Medium)
• SPOJ - INVCNT(Medium)