2023年1月28日
线段树学习笔记
摘要： 线段树学习笔记 作为一大重点，我将仔细讲解线段树。 开始讲解 板子支持区间查询和区间修改，维护区间和。 我们考虑使用这样建一颗树： 然后我们使用 $ w_u $ 表示结点 $ u $ 表示的区间和。比如说结点 $ 2 $ 表示 $ 1 $ 到 $ 3 $ 的区间和，即 $ w_2 = a_1 + a 阅读全文
posted @ 2023-01-28 09:45 __Tzf 阅读(16) 评论(0) 推荐(0) 编辑