摘要: Link Solution 如果只考虑一个国家就很好做,直接二分答案,用树状数组维护过程即可。单次 \(O(n\log k)\)。\(m\) 次就是 \(O(nm\log k)\)。 但是发现每次二分树状数组的操作一模一样,所以考虑整体二分,这样就可以了。 #include<stdio.h> #in 阅读全文
posted @ 2021-07-16 14:04 Kreap 阅读(32) 评论(0) 推荐(0)