2022年7月1日
线段树
摘要： 线段树的代码之前就没学明白，再复习一遍 贴一下OI Wiki给的解释 线段树的作用 众所周知线段树和树状数组都是把 普通数组 和 前缀和差分 给搞到一起，使得数组内单点修改，单点查询，区间修改，区间查询（包括求和与求最大最小值）都是$O(log N)$ 线段树的结构原理 对于一个普通数组$a[6]: 阅读全文
posted @ 2022-07-01 11:02 little_sheep_xiaoen 阅读(161) 评论(0) 推荐(0) 编辑