傀  

2020年8月18日

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