2022年3月29日
算法学习笔记：树状数组/线段树
摘要： 树状数组 支持单点修改和区间查询两个操作，单次操作O(logn) tr数组存的是原数组在区间 ( x-lowbit(x), x] 上的和 若要将一个数x变为v，则将x+(-x)+v，即加上v-x 模板如下： 点击查看代码 // 建立树状数组 for (int i = 1; i 线段树 区间[L, R 阅读全文
posted @ 2022-03-29 22:04 esico 阅读(31) 评论(0) 推荐(0)