8.6 矩陣?

LCat90發表於2024-08-06

在這之前,我們先刷一下 CF。

CF1997E

注意到每個 \(k\) 只會升 \(n/k\) 次級,那麼總的升級次數就是調和級數,是 \(O(n\log n)\)

每次升級二分+資料結構 log^2 算。3log。

考慮每個位置,由於單調性,直接二分出分界值。配合 bit 2log。

然而可以在 bit 上用倍增來二分,單 log。

CF1997F

題還沒看懂。sb

相關文章