2018年6月11日
[PKUSC2018]星际穿越(倍增)
摘要： 题意：n个点的图，点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和。 首先这题显然可以线段树优化建图，但是需要比较好的常数才能通过45分，还需要发掘性质。 先不考虑往右走的情况，对于一个点x，每个点i与x的最短距离一定形成一个个连续区间，即：设 阅读全文
posted @ 2018-06-11 12:05 HocRiser 阅读(783) 评论(1) 推荐(0) 编辑