CirnoNine

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小柒的特殊双节点#

前置知识树链剖分可持久化字典树思路首先按照 dfs 序（记作）插入可持久化字典树中。对于查询点的答案，相当于从可持久化字典树中查询区间，由树剖可知，父亲的 dfn 区间数量级不会超过个，所以相当于在可持久化字典树中查询个区间的答案。代码实现时间复杂度。由于每个点都要...

C++ 字典树深度优先搜索

2025-06-21

1 9