把上面的这些都看了一下，感觉tarjan最好打，但是不是很懂原理，倍增感觉好抽象，树剖知道原理但是不会打，rmq只知道是O1算法。