【引言】 由于树具有一般的图没有的特点，所以在竞赛中的应用更广。 在一些树上路径问题中，暴力求解时间复杂度过高，往往需要一些更为高效的算法，点分治就是其中之一。 【流程】 1、首先选取一个点， ...

1、快速幂 计算a^b的快速算法，例如，3^5，我们把5写成二进制101，3^5=3^1*1+3^2*2+3^4*1 View Code 2、快速乘 ...