2019年3月14日
UOJ#7. 【NOI2014】购票 点分治 斜率优化 凸包 二分
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html 题解 这题是Unknown的弱化版。 如果这个问题出在序列上，那么显然可以CDQ分治 + 斜率优化 + 凸包上二分来做。 那么它出在树上？ 点分治。 写挂了好多地方调了好久，自闭了。 代码 阅读全文
posted @ 2019-03-14 08:24 zzd233 阅读(257) 评论(0) 推荐(0) 编辑