yuyc

摘要： 原題鏈接 解析 注意到對于一個起點站 \(x\)，必定有另一個站 \(y > x\) 使得所有以 \(x\) 為起點站，終點站編號小于 \(y\) 的路線均處于停開狀態，而所有終點站編號大于等于 \(y\) 的路線均不處于停開狀態。 故考慮對于每個站 \(i\)，維護 \(a_i\) 表示以 \(i 閱讀全文