查詢 Search

最爱丁珰發表於2024-05-19

這道題目肯定是考慮維護前驅了（注意不用前驅後繼都維護）

但是注意，這裡的前驅定義為位置\(i\)前面第一個與\(i\)加起來為\(w\)的位置

然後就會出現這篇題解所說的情況

這篇題解也給瞭解決方案，由貪心易證，就是注意此時一定不要超時了

所有影響的位置：

千萬不要把相加為\(w\)的位置弄掉了

還可能有一個trick

相關文章