摘要： 现学的左偏树。。。这可是道可并堆的好题目。首先我们考虑z不减的情况：我们发现对于一个区间[l, r]，里面是递增的，则对于此区间最优解为z[i] = t[i]；如果里面是递减的，z[l] = z[l + 1] = ... = z[r] = 这段数的中位数，不妨叫做w。（此处我们定义中位数为第(r -... 阅读全文

摘要： 一个巨坑总算是填上了。。。从十一开始调直到今天才过掉，已经交了上50次了。。。在无数RE后才发现，本地评测真是啃爹啊啊啊啊！！！Mato大神说的好："其实是一个超级大水题"。。。我是蒟蒻又被虐了。。。对于斜堆插入的最后一个节点，可以推出两点性质：(1)它一定是一个树中的极左节点(2)它肯定没有右子树... 阅读全文

摘要： 我要写各种板子备用，比如打cf。。。就是这样。2014/10/18写了几个才发现问题，比如：要详细解释太烦了。。。主席树之类的还写不了板子，因为是写法根据操作来的。。。但是，不管这么多，先写多少算多少。 阅读全文