2025年6月21日
树链剖分
摘要： 树链剖分 概念 树链剖分（重链剖分）是一个用来解决树上多点修改与查询（树上区间修改与查询）的在线算法。 提到区间修改，线段树无疑是一个很优秀的方案，但线段树只支持维护一串连续的序列。而树剖就是一个将树拍平成一个序列进行处理的算法。 算法思想 先来用一个很简单的拍平方法：用 DFS序 对书中每一个节点 阅读全文
posted @ 2025-06-21 13:35 nightmare_lhh 阅读(25) 评论(0) 推荐(0)