2014年12月31日
BZOJ3825 : [Usaco2014 Nov]Marathon
摘要： 不跳过任何点的路程=dis(l,l+1)+dis(l+1,l+2)+...+dis(r-2,r-1)+dis(r-1,r)要跳过一个点i，则要最小化dis(i,i+2)-dis(i,i+1)-dis(i+1,i+2)于是用线段树支持单点修改、区间查询和以及最小值即可#include#define N... 阅读全文
posted @ 2014-12-31 20:59 Claris 阅读(286) 评论(0) 推荐(0) 编辑