会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wwlw
博客园
首页
新随笔
联系
管理
2021年7月16日
[POI2011]MET-Meteors
摘要: 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)