导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

08 2020 档案

• 树链剖分(重链剖分)
  摘要：前言: 之前没学,多校中遇到了很多树上路径问题,速度来补补(板子) 前置技能:dfs序,lca,此处没用上树上差分,用线段树来维护dfs序 拿洛谷例题来说明一下树剖解决的问题: https://www.luogu.com.cn/problem/P3384 最基础解决的问题就是树上路径的问题:求两个u 阅读全文
  posted @ 2020-08-18 21:51 傀 阅读(125) 评论(0) 推荐(0)