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 : SQRT decomposition - Codeforces
Also, just filter problems on sites like Codechef and Codeforces by tags, you’ll be set :slight_smile: