网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程