It's possible, check out the only solution in the contest time. The actual solution only improves the time of updates and queries in the $blocks$ array.