2017年6月3日
UOJ#126【NOI2013】快餐店
摘要： 【NOI2013】快餐店 链接：http://uoj.ac/problem/126 YY了一个线段树+类旋转卡壳的算法。骗了55分。还比不上$O(n^2)$暴力T^T 题目实际上是要找一条链的两个端点，链的中点处建快餐店。要求这两个端点的最短距离为其他所有点对的最短距离的最大值。 第二种情况具体做法 阅读全文
posted @ 2017-06-03 17:52 Oncle_Ha 阅读(218) 评论(0) 推荐(0) 编辑