Sqrt decomposition problems

Problem Name Online Judge Year Contest Difficulty Level
1 Horrible Queries SPOJ 1
2 K-th Number SPOJ 1
3 Election Posters SPOJ 1
4 Interval Product Live Archive 2012 Latin America 1
5 Xenia and Bit Operations Codeforces Codeforces Round #197 (Div. 2) 1
6 Maximum Sum SPOJ 1
7 K-query SPOJ 1
8 K-Query Online SPOJ 2
9 K-query II SPOJ 3