luogu#P8937. [JRKSJ R7] 第二第二分块
[JRKSJ R7] 第二第二分块
题目描述
给您一个长度为 的序列 ,请您支持 次操作:
- 将 区间中 的数减去 。
- 求 区间中 的数的个数。
输入格式
本题强制在线。
第一行两个整数 。
第二行 个整数表示 。
下面 行,每行四个整数 , 表示操作编号, 异或上次操作 答案得到真实的 。若此前没有操作 ,则不需要进行异或操作,真实的 即为 。
输出格式
对于所有操作 ,每行输出一个整数表示答案。
提示
Idea:Ntokisq&nzhtl1477,Solution:Ntokisq,Code:Ntokisq,Data:Ntokisq
样例解释
样例 未加密前:
样例 未加密前:
数据规模
本题采用捆绑测试。 | | | | | 时间限制 | | :----------: | :----------: | :----------: | :----------: | :----------: | | | | | | | | | | | | | | | | | | |
对于 的数据,,,,。
提示
如果您认为您的算法时间复杂度正确但常数过大,您可以使用同样思路但时间复杂度略高、常数小的算法。