RT，$\operatorname{O(nm)}$的算法也不卡就很神奇。

就是每次修改只重新计算 $x$ 到根节点的路径上的点的 $f$ 值这个优化。

数据的话就 $n$,$m$ 开满，树是一条链，每次修改都改叶子节点就行了。