摘要： 假设总区间为[1,n]，分块长度为m，则有： 1。所分块数为(n-1)/m+1 2。第i块的区间范围为[(i-1)*m+1，i*m] 3。点i所在的块为(i-1)/m+1; 4。对于区间[l,r]，若l,r,在同一块内直接运算，否则拆成左右两端与中间的多个块。 阅读全文