SQRT Decomposition and Mo’s Algorithm

Resources

• Sqrt Decomposition - CPAlgorithms
  • Probably the best explaination
• An alternative sorting order for Mo’s algorithm
  • A sorting order using Space filling curve to optimize the time complexity
• MO’s Algorithm - Anudeep’s Blog
• Mo’s Algorithm on Trees

Problems

• List of questions
• Checkout questions mentioned on Sqrt Decomposition - CPAlgorithms