2022年1月24日
线段树小记
摘要： 好像网上部分对于那些历史版本（历史版本和，历史最大值）的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 $A$ 和 $B$ ，$A$ 是普通线段树维护的东西，$B$ 是历史版本的信息，然后有两种操作，一种操作是对于 $A$ 的修改，另一种就是将 $A$ 中的一个线段的信息通过一种方式敲到 阅读全文
posted @ 2022-01-24 10:56 AxDea 阅读(149) 评论(0) 推荐(1) 编辑