摘要：题面 "传送门" 题解 先考虑暴力怎么做，我们把所有$r l+1 k$中的点向$x$连有向边，表示$x$必须比它们大，那么如果这张图有环显然就无解了，否则的话我们跑一个多源最短路，每个点的$dis$就是它的答案 然而这里边数太多了，所以得线段树优化建边 阅读全文