Square Root Decomposition

Someone please suggest practise problems on the topic “Square root decomposition”, and its comparison with segment trees (when to use which) ?

From Codeforces : https://codeforces.com/blog/entry/23005
Also, just filter problems on sites like Codechef and Codeforces by tags, you’ll be set :slight_smile: