6
18
2016
0

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

题意:

Tag:

线段树维护区间并

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

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

6
12
2016
0

【NOI2014】【思路题】随机数生成器

题意:

利用二次多项式递推算法得到一个非负整数随机数列

通过对递增排列进行交换得到一个1~K随机排列

将得到的排列填入N*M的棋盘内,从左上角走到右下角,经过路径上的数字从小到大排序,求可以得到的字典序最小的路径序列。

N,M<=5000,交换次数Q<=50000,时限5s,内存限制256MB

4
29
2016
0

对众数问题的研究

总结出来有关众数的几个问题的算法,理解或有偏差,以后慢慢琢磨补充~

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