JZOJ 5933. 【NOIP2018模拟10.27】百鸽笼

题目 鸽鸽鸽 有一个序列，有3种操作。 ①删除最左边的元素 ②在序列的最左边加入一个数。 ③查询序列中第l个数到第r个数中第k小的数。 题解 想到之前ifk通过动态树最终状态的dfs序将问题转化成静态树问题，我打算也用类似的方法。 其实不需要。 每次删除和插入的都是最左边的。难道不能将序列颠倒一下吗？ 模板题。 心得 主席树不需要删除元素，只需要选择正确的rt[i]，在rt[i]的基础上加元素即可

>>阅读原文<<