2025年1月17日
树链剖分
摘要： 树链剖分 基本架构 原理：将树以一种划分方式分成若干条链，转换为区间，再用数据结构维护 一般形式：两遍dfs初始化+数据结构（线段树/树状数组） 解决的问题：各种树上区间操作（维护的东西越多，解决问题的范围就越大） 两遍dfs维护的： $fa$[ ]（父节点） $son$[ ]（重儿子） $dep$ 阅读全文
posted @ 2025-01-17 17:54 Hirasawayuiii 阅读(34) 评论(0) 推荐(0)