在這之前,我們先刷一下 CF。
CF1997E
注意到每個 \(k\) 只會升 \(n/k\) 次級,那麼總的升級次數就是調和級數,是 \(O(n\log n)\)。
每次升級二分+資料結構 log^2 算。3log。
考慮每個位置,由於單調性,直接二分出分界值。配合 bit 2log。
然而可以在 bit 上用倍增來二分,單 log。
CF1997F
題還沒看懂。sb
在這之前,我們先刷一下 CF。
注意到每個 \(k\) 只會升 \(n/k\) 次級,那麼總的升級次數就是調和級數,是 \(O(n\log n)\)。
每次升級二分+資料結構 log^2 算。3log。
考慮每個位置,由於單調性,直接二分出分界值。配合 bit 2log。
然而可以在 bit 上用倍增來二分,單 log。
題還沒看懂。sb