[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） 动态增删很差作那就线段树分治离线下来，读入询问的时候把每一个物品出现时间和结束时间都插入线段

>>阅读原文<<