【BZOJ3242】【NOI2013】快餐店

直接上结论:答案是断掉环上某一条链后的直径的最小值\(/2\)。

挺显然的吧

那么把环倍长,随便用什么维护一下区间最大值次大值即可

\(O(n)\)和\(O(nlogn)\)其实跑的差不多快

说点什么

您将是第一位评论人!

提醒
wpDiscuz