洛谷 P11232 [CSP-S 2024] 超速檢測

Irotan發表於2024-10-30

題目傳送門

首先可以對每一輛車計算出能檢測出其超速的區間。分析之後發現直接對著這些區間考慮是不太好做的(考場上卡在這裡了)。所以考慮二分得到每輛車能被哪些測速儀測出超速,於是每輛車都對應一個編號區間。