会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbiechd的博客
AFO
首页
联系
管理
2019年2月28日
[NOI2007]货币兑换 cdq分治,斜率优化
摘要: [NOI2007]货币兑换 "LG传送门" 妥妥的$n \log n$cdq做法。 这题用cdq分治也可以$n \log n$~~但是在洛谷上竟然比一些优秀的splay跑得慢真是见了鬼了看来还是人丑常数大的问题~~ 先推式子 (这一段与其他题解不会有太多不同,已经了解了的同学可以略过,注意一下转移中
阅读全文
posted @ 2019-02-28 17:26 newbiechd
阅读(347)
评论(0)
推荐(0)
编辑
公告