2018年11月28日
$NOI2014$ 购票（斜率优化 点分治）
摘要： $NOI2014$购票 哇终于可以碰电脑了赶快切些火题找找感觉。 拿到这道题的时候发现简单的斜率优化推一推可以秒掉平方做法，然后一条链也可以做。 然后呢。。。 卧槽这个在一棵树上怎么办啊。 大力$YY$了一个数据结构维护区间凸壳的东西，然而我感觉这东西好恶心啊我不会啊。。。 ~~明明就是因为懒~~ 阅读全文
posted @ 2018-11-28 13:55 Love_mona 阅读(187) 评论(0) 推荐(0) 编辑