RT，为什么n开到10050 m开到100050过不去？得开两倍？

顺便吐槽因为ST表调了两天的痛苦经历。。基础算法真重要。。

还有一个点：

如果你是树剖 最后一条链一定要把链头dfn+1再查询 否则会查询到链头上面的边 实际上我们只需要链头和最低点之间的所有边就行了

而跳链过程不用+1。很显然 跳了会直接到链头的父节点 这样就只算了链头下面的边 忽略了链头和他父节点之间的连边。