摘要：这个人讲的特别好：「分块」数列分块入门1 – 9 by hzwer 分块是一种暴力数据结构，可以处理区间操作等问题。 分块，就是分很多块来进行处理，这样查询时可以直接调用整块信息+暴力查询左右两端信息，将线性的枚举优化。 要分块，首先要确定块的大小。 一般来说，块的大小都为√n。这样可以保证整个序列 阅读全文