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) 编辑