6
18
2016
0

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

题意:

Tag:

线段树维护区间并

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

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

11
20
2015
0

RMQ学习笔记~

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

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