社区讨论

求助线段树的奇怪用法

2023/10/17 20:53学术版参与者 4已保存回复 7

讨论操作

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

当前回复: 7 条
当前快照: 1 份
快照标识符: @lo11jwof
此快照首次捕获于: 2023/10/22 13:41
此快照最后确认于: 2023/11/02 13:11

假设现在有长

n^2

的序列，我想实现两个操作。

区间加（这是好做的）。
在模 $n$ 余 $x$ 的位置都加上 $1$ 。
区间 $\max$ 。

这个2.能不能用线段树做？如果不能，能不能给出一个数据结构，要求单次修改

\sqrt{n^2}

一下的。谢谢了！

回复

共 7 条回复，欢迎继续交流。

正在加载回复...