【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有一個特點,就是他每
相關文章
相關標籤/搜索