摘要：
我们考虑 $\sum_{i=l}^r{f_i(x)}$ 是个什么东西。首先这个奇怪的东西很好离线做，所以尽管题目要求强制在线，我们还是离线下来试试。 我们发现，我们可以 $x$ 坐标从 $1$ 到 $200000$ 扫过去，对于每个 $f_i$，在 $x_{i,1}+1$ 和 $x_{i,2}+1$ 阅读全文
摘要：
首先，我们发现这道题目“序列会增长”的情况完全就是唬人的，因为我们把 $x_i$ 输入之后，$y_i$ 永远是 $0$，而前导 $0$ 在计算的过程中没有任何的作用。所以可以直接原地做前缀和。 我们还发现，除了序列 $A^0$，其他的序列都是递增的（$A^i_j-A^i_{j-1}=A^{i-1}_ 阅读全文