03 2022 档案

算法学习笔记：树状数组/线段树
摘要：树状数组 支持单点修改和区间查询两个操作，单次操作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 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示