社区讨论

求助卡常&正确性

P5670秘籍-反复异或参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m3x39bdv
此快照首次捕获于
2024/11/25 21:53
去年
此快照最后确认于
2025/11/04 13:55
4 个月前
查看原帖
拆位,对于所有数位 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

回复

1 条回复,欢迎继续交流。

正在加载回复...