假设现在有长 $n^2$ 的序列，我想实现两个操作。

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

这个2.能不能用线段树做？如果不能，能不能给出一个数据结构，要求单次修改 $\sqrt{n^2}$ 一下的。谢谢了！