[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

>>阅读原文<<