特牛生活网

分块算法_分块的方法-CSDN博客

网友收藏
文章浏览阅读543次。分块分块概念回顾“区间”问题,前面给出了暴力法,树状数组,线段树等方法。给定一个n个数的数列,做m次区间修改和区间查询。暴力法正能解决小规模问题,但是代码简单;树状数组和线段树都使用了二分的思想,但是代码复杂。这节的分块算法介于两者之间,..._分块的方法
标签:分块的方法