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

>>阅读原文<<