摘要： 博主的 BiBi 时间 先开始做了个 \(\mathcal O(n\times q)\) 的，以为 $3e8$ 可以艹过去。。。然后就凉了。 $\text 传送门 $\text 维护两个差分数组分成 \(add,del\)，画个图就明白了。 \(add\) 维护竖的，\(del\) 维护斜的。最后数 阅读全文