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 阅读(159) 评论(0) 推荐(0) 编辑