社区讨论

求助ds问题

学术版参与者 11已保存回复 19

讨论操作

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

当前回复
17 条
当前快照
1 份
快照标识符
@lz12c8n1
此快照首次捕获于
2024/07/25 17:20
2 年前
此快照最后确认于
2024/07/25 18:47
2 年前
查看原帖
一个长度为 nn0101 串,需要支持:
  • 单点修改
  • 查询以 xx 为中点,两边扩展的点的异或之和。也就是 ax1ax+1+ax2ax+2a_{x-1}\oplus a_{x+1}+a_{x-2}\oplus a_{x+2}\cdots,直到有一个端点超过 nn 或者 <1<1
范围大概是 n,q5×105n,q\le 5\times 10^5

回复

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

正在加载回复...