【CODECHEF】Children Trips（分塊）

主要的操作是：每一天走到最遠能夠走到的休息區
確實一開始沒有想到是分塊，只是覺得 $1<=d<=2$1<=d<=2有點東西，但是沒有搞出來。
其實也可以說是分類討論。
首先肯定都是求出 $lca$lca，兩點都向 $lca$lca跳。
$1.P>sqrt(n)$1.P>sqrt(n)
這樣的P有一個特點，就是他每天至少是要走sqrt(n)公里的，直接暴力跳 $O(nsqrt(n))$O(nsqrt(n)),可以寫個 $jump ()$jump()直接跳即可
$2.P<=sqrt(n)$2.P<=sqrt(n)
這樣的P也有一個特點，至多是 $sqrt(n)$sqrt(n)種，排序後，關於每一種做一個倍增的數組，用倍增跳即可。

在最後做一個收尾的處理即可。（看一下兩點到 $lca$lca的距離之和是否大於P）