\(O(nlog(n))\) 预处理，\(O(1)\) 查询区间最大值/可重复计算的区间值。
!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
平均每次操作 \(O(\log^2{n})\).
整形矩阵, 支持加/减/乘/快速幂
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
最简易的实现, 仅路径压缩.
支持区间修改,区间查询,使用时需要info和tag类型, 分别代表区间信息和懒标记.