摘要：首先先减下标转换成求最长不下降子序列（是个套路？见了几次还是不是很懂） 然后对于递增的直接取值就可以了，递减就来个中位数 可以构造出一个这样的算法： 每次插入一个新的区间[i,i]，使用a[i]，表示当前点最好用自己的值就可以了 和前一个区间比较，如果这个点选用的值较小，进行区间合并，这个区间用它的 阅读全文

摘要：大力左偏树向上合并骑士 然后阵亡的骑士就踢堆顶 要处理的就是区间加和减 没开LL见祖宗调了一晚上 阅读全文

摘要：这题老号用左偏树写过。 然后现在用了主席树，感觉理解加深了很多。 首先就是dfs序搞出每个节点管理的区间，然后暴力枚举每一个管理者，然后在区间里找最多能够支付多少人。 值得注意的是当前位置的值应该是排序后的数组的值而非原来当前位置的值，调了一中午。。 主席树： 左偏树： 阅读全文

摘要：还记得当年坐在OZY大佬旁边被D的日子。。才发现现在妙已经变成权限题做不了（怕是要被DS）只能补补左偏树聊以自慰了。 这个东西呢其实也是堆的一种（也叫左偏堆），可以理解为维护大(小)根堆的，堆顶就是最大(小)值用d表示，然后l，r是左右孩子节点，c是管理人数。至于为什么叫做左偏树呢，是因为他一个奇怪 阅读全文