ICU 监控

idea from 吾爱CC

submit

闲话 Out of problem

这个东西第一版 std 是 吾爱CC 写的，但是他丢了代码，而且写法是推标记。

这个题目背景那一整章写的是真的好。

安里太太的笔力我无物用以比拟，恐怕这就是能描绘星空之蓝的才能吧。

题解 Solution

为啥这个题要写题解/yiw

就是区间加、区间推平、区间历史和的矩阵就是考虑存下：

\[\begin{pmatrix} H \\ V \\ L \\ \end{pmatrix} \begin{pmatrix} 1 & 0 & 0\\ 0 & 1 & k\\ 0 & 0 & 1 \\ \end{pmatrix} \begin{pmatrix} 1 & 0 & 0\\ 0 & 0 & k\\ 0 & 0 & 1 \\ \end{pmatrix} \begin{pmatrix} 1 & 1 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1 \\ \end{pmatrix} \]

然后根据传递闭包理论你只需要存一个上三角矩阵。

\[\begin{pmatrix} 1 & A & B\\ 0 & C & D\\ 0 & 0 & 1 \\ \end{pmatrix} \]

然后对着 \(A, B, C, D\) 维护标记就好了。

标程可以找我要。