给 nnn 个数的数列 aaa
操作一:令 bi←max{ai−1,ai}b_i \leftarrow max\{a_{i-1},a_i\}bi←max{ai−1,ai},再 ai←bia_i \leftarrow b_iai←bi
操作二:基于之前操作的数列上,单点修改 axa_xax 为 vvv
操作三:查询当前某个点的值
目标复杂度 O(nlog2n)O(nlog^2n)O(nlog2n) (单log也行)