2025年2月24日
树链剖分
摘要： 基本概念 树链剖分：就是把树中的节点划分成若干条不相交的链，然后通过对这些链进行处理来解决树相关的问题。其核心思想是将树中的节点按照一定规则划分成重链和轻链，使得树的结构在某种程度上变得更易于处理，能将一些与树相关的操作的时间复杂度优化到可接受的范围。 重儿子与轻儿子：对于树中的每个节点，其子树大小 阅读全文
posted @ 2025-02-24 19:12 流氓兔LMT 阅读(59) 评论(0) 推荐(0)