求助卡常&正确性
查看原帖
求助卡常&正确性
252567
Or1gam1楼主2024/11/25 21:51

拆位,对于所有数位 i,维护只保留后 i 位的序列,然后分块,散块的修改查询暴力即可,整块的修改打标记,整块的查询相当于查 lzy+ai2j+1+2jlzy+a_i\ge 2^{j+1}+2^{j}2jlzy+ai<2j+12^{j}\le lzy+a_i<2^{j+1}aia_i 的个数,就是套个 P2801,理论上能做到 O(nnlogV)O(n\sqrt n\log V)?我写了 O(nnlognlogV)O(n\sqrt n\log n\log V),能过前三个点,后面 TLE 了

https://www.luogu.com.cn/paste/b3i3kme1

2024/11/25 21:51
加载中...