题意：
Tag：
线段树维护区间并
可持久化线段树计算“前一个覆盖到这个端点的操作”
预处理倍增数组快速完成遍历
6
12
2016
12
2016
【NOI2014】【思路题】随机数生成器
题意：
利用二次多项式递推算法得到一个非负整数随机数列
通过对递增排列进行交换得到一个1~K随机排列
将得到的排列填入N*M的棋盘内，从左上角走到右下角，经过路径上的数字从小到大排序，求可以得到的字典序最小的路径序列。
N,M<=5000，交换次数Q<=50000，时限5s，内存限制256MB
