2017年12月21日
洛谷 1486 郁闷的出纳员【Treap】
摘要： 【题意概述】 要求维护一个序列支持以下操作： 1，插入元素x； 2，把序列的所有元素加上x； 3，把序列的所有元素减去x，同时低于一个给定的下限的元素马上被删除； 4，询问序列中第k大的元素。 【题解】 Treap 用一个delta记录元素的增减情况，即实际上的元素的值应该是qval(root,x) 阅读全文
posted @ 2017-12-21 21:56 Driver_Lao 阅读(230) 评论(0) 推荐(0) 编辑