摘要: 分块是一种算法思想,它通过将数据按照一定规模分成若干块,通过讲问题分解为若干个整块统计和某些块内的统计来平衡算法的复杂度。分块一般用来被解决一些看起来可以用但实际上不能二分治结构或者算法解决的问题,一个很显然的例子就是序列上的问题线段树能解决的都是分块能解决的子集(所以我将线段树视为分块的一个进化, 阅读全文