2020年1月15日
浅析树链剖分
摘要： 前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 阅读全文
posted @ 2020-01-15 12:34 sparkyen 阅读(304) 评论(0) 推荐(0) 编辑