摘要：
用来查询区间最值（区间和，差等要处理重复部分） 下面均以以最大值为例 初始化 0(nlogn) 设st[i][k]为下标i开始的2k个元素的最值 则: st[i][k]=max{st[i][k-1],st[i+2k-1][k-1]} 即区间[i,i+2k -1]的前一半和后一半的最值取最大 查询 O 阅读全文
摘要：
配对堆是一种可并堆（可以将两个堆合并，且速度快），时间复杂度： 合并merge:O(1) 插入push:O(1) 弹出pop:O(logn) 配对堆不是二叉堆（我一开始不知道这个所以一直搞不懂） 配对堆存树的方式不一样，如图，对于每个节点，有一条边指向最左边的儿子，一条指向他右边的兄弟 和普通树的对 阅读全文