Square Root Decomposition problems

Problem Name Online Judge Contest Difficulty Level
1 Potentiometers UVA 2
2 Race Against Time SPOJ 2
3 K-query II SPOJ 3
4 Array Transformer UVA 4
5 DZY Loves Fibonacci Numbers Codeforces Codeforces Round #255 (Div. 1) & Codeforces Round #255 (Div. 2) 6
6 Lucky Array Codeforces Codeforces Beta Round #91 (Div. 1 Only) 7