首页 > TAG信息列表 > AT5635
题解 AT5635 Shortest Path on a Line（线段树优化建图）
题解 AT5635 Shortest Path on a Line Description 题目传送门 题面翻译 有一张有 \(N\) 个点，编号为 \(1 - N\) 的无向图。 做 \(M\) 次操作，每次操作给出三个正整数 \(L,R,C\)，对于每对 \(≥L\) 且 \(≤R\) 的整数对 \((S,T)\) ，在 \((S,T)\) 之间添加一条长度为 \(C\) 的边 完成操