题目链接 题解 其实这题要不是当时在学莫队，真的没想过会用莫队解决（粗略估计一下复杂度会炸） 用bitset维护的这个想法很赞，不看题解想不出来 大概就是下面这样的一个思路 首先对于操作1，第一个bitset维护的是当前位出现与否，比如$bitset[3]==1$说明当前区间内，3出现过 如果说让bitset里面所有的数-x或者+x后，还有和原bi…