2022年7月9日
树状数组
摘要： 解决的问题 基本问题：单点修改，区间查询 利用差分：区间修改，区间查询 总的来说就是：频繁修改+区间查询 与线段树区别 树状数组可以解决的问题都可以用线段树解决。 两者的区别 树状数组的优点： 相比线段树系数系数要少很多 容易写，代码量小 线段树的优点： 可以解决复杂问题。 理解 代码 lowbit 阅读全文
posted @ 2022-07-09 10:30 kingwzun 阅读(31) 评论(0) 推荐(0) 编辑