会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/* 返回顶部 */
𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^
AFO
首页
新随笔
联系
管理
2019年5月29日
Luogu P2345 奶牛集会
摘要: 传送门 这道题可以用分治的方法解决。(lbgxld说是线段树,但是我觉得分治快而且好写...) 暴力枚举是$O(n^2)$,想要优化,就不能一对一对枚举,最好能用一只奶牛一次计算一群其他的贡献。 这就需要考虑听力$v$和坐标大小$x$的关系,可以把它转化为一个二维偏序问题。 首先把听力$v$从大到小
阅读全文
posted @ 2019-05-29 14:18 Mogeko
阅读(178)
评论(0)
推荐(0)
编辑
公告