分块·小结

分块通用性强，很多线段树难维护的信息（如区间众数、区间开方）分块都能上，代价是 O(√n) 略慢。思路统一：整块批处理，散块暴力。