[LOJ6515] 「雅禮集訓 2018 Day10」貪玩藍月（線段樹分治）

題意 維護一個雙端隊列，支持兩端插入物品和刪除物品，詢問隊列中體積取模在 [ l , r ] [l,r] [l,r]中的物品選擇方案中的最大價值。（ m ≤ 5 × 1 0 4 ， mod ≤ 500 ） m\le5\times10^4，\text{mod}\le500） m≤5×104，mod≤500） 動態增刪很差作那就線段樹分治離線下來，讀入詢問的時候把每一個物品出現時間和結束時間都插入線段

>>阅读原文<<