社区讨论

关于树状数组与线段树,悬赏关注

学术版参与者 23已保存回复 80

讨论操作

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

当前回复
77 条
当前快照
1 份
快照标识符
@lzqm3zrl
此快照首次捕获于
2024/08/12 14:28
2 年前
此快照最后确认于
2024/08/12 15:06
2 年前
查看原帖
有长为nn的数组aa, 一开始1in\forall 1 \le i \le nai=0a_{i} = 0, 支持mm次询问:
  1. 1 l r d, lir\forall l \le i \le r, ai:=ai+da_{i} := a_{i} + d
  2. 2 x, 输出(i=lrai)(mod2)64(\sum^{r}_{i = l} a_{i}) \pmod 2^{64}.
发出树状数组解法 (不能是lirl \le i \le r, ans:=ans+aians :=ans + a_{i}) 或证明不能用树状数组都可以关注.

回复

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

正在加载回复...