介绍倍增之前，我还需要介绍一下位运算。这一章很简单，如果你是dalao你也可以不看。倍增，顾名思义，即为成倍成倍的增加（一般是两倍两倍的增加）。比如说有一个数列a124816⋯a124816⋯，我们就可以说这个序列里的数是依次倍增的。所以，111倍增kkk次也就等于2k2^k2k。倍增在哪里能用的上呢？最明显的就是二进制。我们都知道，二进制的第iii位表示的是2i2^i2i，比如说数字131313

进入这里搜索洛谷（应为这是外网网站所以很卡，有时还会进不去，多试几次）。搜完之后点击任意一个主题，找到并点击。之后再退回之前的网页，打开你的stylish插件，找到mystyles，把你选的都勾上。刷新一下：好不好看？

树的直径，即树中最长的一条路。本文章讲解了3中不同的方法求树的直径。