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