9494

题目传送门 前置知识 快速幂 解法 推式子： \(\begin{aligned} Z_n+Z_{n-1}-2Z_{n-2}&=(Z_n-Z_{n-2})+(Z_{n-1}-Z_{n-2}) \\ &=(S_n+Q_n-S_{n-2}-Q_{n-2})+(S_{n-1}+Q_{n-1}-S_{n-2} ......

平衡树好题。 考虑整体直接模拟操作。 - `l -1 x` - $x\in[1,l]$：不用动； - $x\in(l,2l]$：整体减去 $l$ 之后暴力插回去； - $x\in(2l,+\infty)$：整体减 $l$ 与第一段合并。 - `l r x`：区间加即可 复杂度显然是 2log 的，考 ......