wuyoudexian

摘要： 通常计算$[i,n]$区间的所有情况的时间复杂度为$O(n^2)$，而用倍增法只需$O(nlogn)$的复杂度就能表示出$[i,n]$区间的所有情况。 ## 求第i的下2^j个节点 当给出的数据中任意元素只能单向通向令一个唯一元素时，设$fa[i][j]$为第$i$个元素的下$2^j$个节点，可以得 阅读全文