标签:Contest int 分值 tp 好久没 操作 2022.7 maxn leqslant
\(\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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。