2019年5月25日
bzoj1861 书架
摘要： 题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 阅读全文
posted @ 2019-05-25 17:55 wxyww 阅读(272) 评论(0) 推荐(0) 编辑