分块算法要点总结

假设总区间为[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,在同一块内直接运算,否则拆成左右两端与中间的多个块。

 

posted @ 2018-10-08 20:18  junk_yao  阅读(280)  评论(0编辑  收藏  举报