BZOJ4923 [Lydsy1706月赛]K小值查询
摘要：
题意 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 $n \leq 10^5$ 分析 考虑用Treap来维护数的排名。感官上有些数修改之后的相对排名时不会变的。 考虑1到k的 阅读全文
posted @ 2019-01-12 12:41 autoint 阅读(156) 评论(0) 推荐(0) 编辑