给定 nnn 个数,初始都为 000。现要求维护两个操作:
1 l r x:将 [l,r][l,r][l,r] 中值为 xxx 的变成 x+1x+1x+1。
1 l r x
2 l r:求 [l,r][l,r][l,r] 的 max\maxmax。
2 l r
n,q≤5×105n,q\le 5\times 10^5n,q≤5×105。
同学说可能是 CF 题