2024年5月28日
ABC355
摘要： E 将所有的下标作为点，建一张无向图。 当且仅当可以询问 \([l,r]\) 时，在点 \(l\) 和 \(r+1\) 之间连一条边。 可以发现能求出 \([L,R]\) 的和等价于 \(L\) 与 \(R+1\) 连通，且最少询问次数等于两点间最短路径边数。 若以 \(L\) 为源点搜索，则显然从 阅读全文
posted @ 2024-05-28 20:54 studentDL 阅读(25) 评论(0) 推荐(0)