最后建成树后用 lct 维护，修改边操作是直接修改整条链而非查分（具体就是对边建点，每条边维护向根不向根或未修改）。

提交记录

主要是这35, 36数据范围差不多可第二个直接T掉让我怀疑有bug...

还是说是构造数据卡掉了splay。

写帖子的时候想了下，发现数据36的边基本都是割边，这样在最后的树上会产生大量节点。

对比34, 35，这样的嫌疑更重了。

其实算一算复杂度就可以发现很容易就T掉了...只是我总是想试试能不能这样写（（