网站首页 站内搜索

搜索结果

查询Tags标签: P3241,共有 2条记录
  • luogu P3241 [HNOI2015]开店

    题面传送门 看到这种东西想到差分,即差分成\([1,r]\)减去\([1,l]\)的答案。 距离的式子其实是\(dist_u+dist_v-2*dist_{lca(u,v)}\)前面两项平凡所以要求\(dist_{lca(u,v)}\) 然后这个有经典套路就是每个点往根加和查就是这个式子,直接树剖就好了。 因为强制在线所以可持…

    2021/8/3 23:06:12 人评论 次浏览
  • luogu P3241 [HNOI2015]开店

    题面传送门 看到这种东西想到差分,即差分成\([1,r]\)减去\([1,l]\)的答案。 距离的式子其实是\(dist_u+dist_v-2*dist_{lca(u,v)}\)前面两项平凡所以要求\(dist_{lca(u,v)}\) 然后这个有经典套路就是每个点往根加和查就是这个式子,直接树剖就好了。 因为强制在线所以可持…

    2021/8/3 23:06:12 人评论 次浏览
扫一扫关注最新编程教程