珂朵莉树 $84$ 分。

最后一个点卡珂朵莉树的原理是 $2$ 操作特别少。但是这个点 $2,3$ 操作都特别少。于是考虑 $2,3$ 操作暴力、操作完后求一遍前缀和；$1$ 操作直接 $\mathcal O(1)$。第 $13$ 个点可以跑 $526\text{ms}$。实际上把 $3$ 操作增加一些就能卡过珂朵莉树/前缀和。