【CODECHEF】Children Trips（分塊）

主要的操作是：每一天走到最遠能夠走到的休息區 確實一開始沒有想到是分塊，只是覺得 1 < = d < = 2 1<=d<=2 1<=d<=2有點東西，但是沒有搞出來。 其實也可以說是分類討論。 首先肯定都是求出 l c a lca lca，兩點都向 l c a lca lca跳。 1. P > s q r t ( n ) 1.P>sqrt(n) 1.P>sqrt(n) 這樣的P有一個特點，就是他每

>>阅读原文<<