[PKUSC2018]星際穿越 倍增DP

Description n個點的圖，點i和[l[i],i)的全部點連雙向邊。每次詢問(l,r,x)表示x到[l,r]的全部點的最短路徑長度和。html Sample Input 7 1 1 2 1 4 6 5 3 4 6 1 5 7 1 2 4 1 2 6 1 3 5web Sample Output 3/2 13/5 3/2 2/1 1/1svg 這篇blog寫的不錯，能夠了解一下。 而後在BZ

>>阅读原文<<