很明显这样才是最优的。这个题树是静态的，而且只有针对路径的操作，所以全局平衡偏置二叉树(global balanced biased tree)是最合适的，复杂度O(logn). 复杂度与LCT是一样的，但是由于没有反转操作也没有使用Splay, 所以常数要小很多。至于树剖，那是O((logn)^2)，就别提了