洛谷P4425 轉盤 [HNOI/AHOI2018] 線段樹+單調棧

正解:線段樹+單調棧 解題報告: 傳送門! 1551又是一道靈巧連題意都麻油看懂的題,,,,所以先解釋一下題意好了,,,, 給定一個n元環 可以從0時刻開始從任一位置出發 每次可以選擇向前走一步或者在原地不動 當到第i個點的時間ti>=Ti的時候點i被標記 問標記完整個環最少要多久時間 (Ti帶修改QAQ 首先有幾個會用到的性質大概港下 1)只要走一圈就足夠 試證如下: 可以考慮反過來看這個問題,

>>阅读原文<<