P2827 蚯蚓 [單調性]

蚯 蚓 蚯蚓 蚯蚓 題面見連接 .html 正 解 部 分 \color{red}{正解部分} 正解部分 若直接使用優先隊列暴力搞的話, 複雜度爲 O ( M l o g ( N + M ) ) O(Mlog(N+M)) O(Mlog(N+M)), 其中 M M M 爲 7 ∗ 1 0 6 7*10^6 7∗106 . 須要 O ( M ) O(M) O(M) 的時間複雜度才能 A C AC AC

>>阅读原文<<