2019年9月15日
[Luogu 5465] [LOJ 6435] [PKUSC2018]星际穿越(倍增)
摘要： [Luogu 5465] [LOJ 6435] [PKUSC2018]星际穿越(倍增) 题面 n个点的图，点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和/(r l+1)。 $n \leq 10^5,l_i1)$步可以到达的编号最小的点为$a$ 阅读全文
posted @ 2019-09-15 12:22 birchtree 阅读(209) 评论(0) 推荐(0) 编辑