alfalfa_w

摘要： 传送门 分析： 离线后对序列做扫描线。相当于扫到 \(l\) 和 \(r + 1\) 时，添加或删除一个 \(t\) 时刻的操作。开个数组 \(a\)，把 \(t\) 时刻对糖果数量的修改量记在 \(a_t\) 上，我们要支持 \(a\) 的单点修改，以及对于容量为 \(c\) 的糖果盒的询问。 有 阅读全文