2019年3月7日
【洛谷P1486】郁闷的出纳员
摘要： 题目大意：维护一个平衡树，支持插入一个数，删除小于一个值的所有数，K 大值查询，每个节点权值加减一个数。 题解：所有节点权值加减操作可以考虑直接维护一个全局标记，删除小于一个值的所有数字为一个二分的过程，复杂度为 $O(logn)$，具体做法为：若当前子树根节点权值小于 X，则直接删除整颗左子树，继 阅读全文
posted @ 2019-03-07 21:40 shellpicker 阅读(177) 评论(0) 推荐(0)