注意 add 和 del 函数的顺序,先保证该数不在区间内,再统计答案。
add
del
注意开 long long。不判这个会 WA on sub2 #2。
long long
明确你的莫队是左开右闭还是左闭右闭。如果是后者用 l = 0, r = -1 初始化,是前者要把第一个 000 加进来。
l = 0, r = -1
事实上我只挂了第二个,但是把这些问题全查了一遍。