2018年12月21日
[luogu1486][NOI2004]郁闷的出纳员
摘要： "传送门" 看到这题觉得是平衡树，因为有查找第k大和插入删除操作。 但是我不会平衡树啊……所以拿树状数组写了一个伪平衡树。 对于插入操作，直接插，但是要减掉一个rec值。这个rec是什么意思等下说。 对于删除操作，直接删就行了。 对于A，我们肯定不行把所有数字都加一遍，于是利用rec，使rec这个变 阅读全文
posted @ 2018-12-21 13:31 Neworld1111 阅读(167) 评论(0) 推荐(0)