2025年12月2日
【学习笔记】树链剖分
摘要： 具体思想 树链剖分是将树形结构转化为线性结构，配合线段树进而将O(n)复杂度优化至O(log n)的数据结构 如何将树形结构转化为线性结构呢？显然的，将树上的节点打上编号，映射到数组上，这样可以转化为线性结构 但是如果随意打上编号，这样的话在P3384中难以操作，我们需要通过一种方式使得数组容易维护 阅读全文
posted @ 2025-12-02 18:40 Ming3398 阅读(3) 评论(0) 推荐(1)