2015年11月9日
数列区间询问中的分块思想
摘要： 分块算法主要用于给定序列的区间询问问题，能够以较小的时间代价暴力求解，时间复杂度一般在O(n*n^0.5)。关键在O(1) 维护好某一区间在增加或者减少一个边界元素所带来的影响。需要注意的就是在更新的区间的时候要先放大在缩小，否则可能出现当前区间左右边界互换的情况，这 个影响某一些题可能没有影响，但 阅读全文
posted @ 2015-11-09 22:13 WCB-ACM 阅读(457) 评论(0) 推荐(0) 编辑