\(\cal T_1\) 数列维护 100 合 1 / sequence

Description

你有一个长度为 \(n\) 的数列，现在你要支持以下 \(100\) 种操作：

• 操作 \(001\)：询问若可以使用膜法一次令任一区间内的所有数同时 \(+1\) 或同时 \(−1\)，要把某一区间恰好都变为 \(0\)，至少需要几次膜法；
• 操作 \(010\)：使一个区间内的所有数加上 \(x\)；
• 操作 \(011\)：翻转一个区间；
• 操作 \(100\)：你突然需要大量的膜力，需要回到 \(k\) 次操作之前的状态。此操作也同样视为一种操作。无论之前是否进行过操作 \(100\)，假设此时是第 \(i\) 次操作，此处就会回到第 \(i − k\) 次操作之前的状态。

\(n,m\leqslant 10^5,|a_i|,|x|\leqslant 10000,0\leqslant k_i<i\)，空间限制 \(\text{32 MiB}\).

Solution

给大家带来一些欢乐：这题考场上我只会 \(\cal O(nm)\) 的部分分，而且每次查询还是用笛卡尔树做的

标签：Contest,int,分值,tp,好久没,操作,2022.7,maxn,leqslant
来源： https://www.cnblogs.com/AWhiteWall/p/16459911.html