6
18
2016
0

【NOI模拟赛#3 T2】【主席树套线段树】【倍增】线段树Segment

题意：

Tag：

线段树维护区间并

可持久化线段树计算“前一个覆盖到这个端点的操作”

预处理倍增数组快速完成遍历

Category: RMQ | Tags: 可持久化数据结构 树套树 分块 区间问题 倍增
11
20
2015
0

RMQ学习笔记~

PS.刚开始接触的时候只会背代码，现在自己推了一遍发现很优美简洁~ 算法还是要透彻理解才能灵活运用~debug也会比较方便 REVIEW ON 4-4

Category: RMQ | Tags: 动态规划 区间问题 最值问题

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com