最后建成树后用 lct 维护,修改边操作是直接修改整条链而非查分(具体就是对边建点,每条边维护向根不向根或未修改)。
提交记录
主要是这35, 36数据范围差不多可第二个直接T掉让我怀疑有bug...
还是说是构造数据卡掉了splay。
写帖子的时候想了下,发现数据36的边基本都是割边,这样在最后的树上会产生大量节点。
对比34, 35,这样的嫌疑更重了。
其实算一算复杂度就可以发现很容易就T掉了...只是我总是想试试能不能这样写((