对于这种纯线段树题,我们应该很容易知道可能要维护什么,然后难点就是在于设计 pushup,pushdown,update 这三个函数。我个人认为,标记下传线段树的性质就是你访问到的节点以及其子节点所有信息都是最新的,其它节点都是上一次该节点被更新时的值。那么,是不是就可以构造多组数据,用暴力求出线段树上每个时刻所有节点所有标记的值,然后利用高斯消元求出 pushup,pushdown,update 的更新矩阵,时间复杂度大概是维护的数的个数的六次方。