JZOJ 5933. 【NOIP2018模擬10.27】百鴿籠

題目 鴿鴿鴿 有一個序列，有3種操作。 ①刪除最左邊的元素 ②在序列的最左邊加入一個數。 ③查詢序列中第l個數到第r個數中第k小的數。 題解 想到之前ifk通過動態樹最終狀態的dfs序將問題轉化成靜態樹問題，我打算也用類似的方法。 其實不需要。 每次刪除和插入的都是最左邊的。難道不能將序列顛倒一下嗎？ 模板題。 心得 主席樹不需要刪除元素，只需要選擇正確的rt[i]，在rt[i]的基礎上加元素即可

>>阅读原文<<