2021年11月15日
洛谷 P1486 [NOI2004] 郁闷的出纳员（Splay）
摘要： 传送门 解题思路 平衡树板子题。 每次所有的数加或减可以O(1)加或减限制，然后删除掉小于当前限制的点，统计答案。 加点时把原权值减去sum然后扔到Splay中，询问第k大时也要把查询的答案加上一个sum。 AC代码 #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2021-11-15 11:20 尹昱钦 阅读(34) 评论(0) 推荐(0) 编辑