WYTRL

摘要： 非持久化数据结构一般需要维护数据集最新状态，而可持久化要求查询历史状态。 可持久化Trie树 朴素：每次修改重新存一遍 \(-> MLE\)。 正解：只存被修改部分，其余不变，即第 \(i\) 次修改后，树变为第 \(i\) 次修改产生新的部分加上前 \(i-1\) 次修改产生部分。 增长同规模。 阅读全文

摘要： 权值线段树（维护一段值域） 用线段树维护桶 实质上是维护一段值域中数字出现次数 例：\(1,5,4,6,7,3,8,4,5,6\)； 根： \(1-8\)； 左儿子： \(1-4\)； 右儿子： \(5-8\)； 询问目前出现第 \(k\) 小数字 从根节点出发，如果根节点权值 \(>k\) 则证明 阅读全文

摘要： 手玩题 思路 由于数据范围小，所以可以手动模拟找规律。 假设 \(A\) 为先手，据题意，当轮到 \(A\) 操作时，如果此时序列里最大数为 \(0\)（也就是序列里全是 \(0\)），那么 \(A\) 就赢了。 由于 \(A\) 操作时序列的状态是由 \(B\) 操作时的序列取模之后得到的，所以 阅读全文

摘要： 树形DP P3267 一道DP题 手动模拟时我们会发现， 区间DP [P5985](https://www.luogu.com.cn/problem/P5985 阅读全文

摘要： 前置知识 时间戳 在树的\(DFS\)中，以每个节点第一次被访问的顺序，依次给予\(N\)个点\(1-n\)的标记，通常用\(dfn[x]\)表示\(x\)号节点的时间戳。 \(DFS\)序 进行\(DFS\)时，对每个节点进入递归后以及回溯前各记录一次该点编号，最后产生\(2-n\)的序列即是\( 阅读全文