热门标签
更多>
搜索结果
查询Tags标签: P1600,共有 2条记录-
NOIP2016&洛谷P1600:天天爱跑步
文章目录 解析sol1:树剖+mapsol2:树剖+离线sol3:dfs维护树状数组+差分解析 个人认为本题比同年的逛公园可做许多 本题的一个关键是:把慢跑者(u,v)(u,v)(u,v)转化为上升路径上满足depx+tx=depudep_x+t_x=dep_udepx+tx=depu的结点和下降路径上满足−dep+x+tx=depu−…
2021/11/1 23:10:35 人评论 次浏览 -
NOIP2016&洛谷P1600:天天爱跑步
文章目录 解析sol1:树剖+mapsol2:树剖+离线sol3:dfs维护树状数组+差分解析 个人认为本题比同年的逛公园可做许多 本题的一个关键是:把慢跑者(u,v)(u,v)(u,v)转化为上升路径上满足depx+tx=depudep_x+t_x=dep_udepx+tx=depu的结点和下降路径上满足−dep+x+tx=depu−…
2021/11/1 23:10:35 人评论 次浏览