WA on #7 的可以来看一下
查看原帖
WA on #7 的可以来看一下
353688
王熙文楼主2021/8/8 21:56

如果使用莫队做法,在 adddel 有这样的语句:now+/-=cnt[a[w]^k]; 因为 awa_wkk 都小于等于 10610^6,所以我就直接把 cnt 数组也开到了 10610^6。而这是不行的,因为 a[w]^k 会爆 10610^6。考虑 aw=2191,k=219a_w=2^{19}-1,k=2^{19},这样异或起来为 2201=10485752^{20}-1=1048575,所以 cnt 数组要开到 10485761048576

2021/8/8 21:56
加载中...