随笔分类 -  数据结构——平衡树

摘要:"我是题面" 题意应该比较清晰,很明显,平衡树轻松应对,我用的是Splay 对于新建操作,我们可以记录之前对工资的调整$sum$,在平衡树中插入$k sum$即可,别忘了判断$k$是否大于等于$min$ 对于增加操作,我们给$sum$加上$k$即可 对于减小操作,我们给$sum$减去$k$,然后需要 阅读全文
posted @ 2019-01-17 15:33 子谦。 阅读(188) 评论(0) 推荐(0)
摘要:"我是题面" 题意简单明了,两种数,如果加入一个数的时候有另一种数还存在,那就取出另一种数中与这个数差值的绝对值最小的将其删除(多个则取较小),并对答案产生它们差值的绝对值的贡献,如果没有另一种数存在,那就先将这个数存下 平衡树裸题,直接两个平衡树维护就ok了,一个也能维护,稍麻烦一点 线段树好像也 阅读全文
posted @ 2019-01-10 11:27 子谦。 阅读(202) 评论(0) 推荐(0)

Live2D
//雪