Groups
Category
Sqrt decomposition partitions an array into about \(\sqrt{n}\) blocks, each of size about \(\sqrt{n}\), to speed up range queries and updates.
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.