摘要: 题意 懒得粘贴了,自己去找吧。 思路 啊哈我重构了代码,换了fhq treap,这次秒过了。 思路还是比较显然的,就每行一棵treap,然后结尾一棵treap。 注意我们不可能维护每一个值,所以肯定是维护区间,那么把人叫走的操作就是将区间拆成三块,然后把中间那块拿走。在实现上就专门写了一个 来实现拆 阅读全文
posted @ 2019-11-09 23:54 Ilverene 阅读(301) 评论(0) 推荐(0) 编辑