摘要：
为什么要叫主席树呢 听说发明人姓名首字母是hjt（ 每次对线段树修改后将的修改后节点存入另一颗树中 树的其中一个孩子即之前的修改后节点 另一个孩子是原先的线段树 例题 P3834 【模板】可持久化线段树 2（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强， 阅读全文
摘要：
通过备份思想实现trie的可持久化 例题 P4735 最大异或和 题目描述 给定一个非负整数序列 \{a\}{a}，初始长度为nn。 有 mm 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 xx，序列的长度 n+1n+1。 Q l r x：询问操作，你需要找到一个位置 p 阅读全文
摘要：
在日常信息统计中 经常需要实现字符串快速检索 字典树（trie）就是一种实现此功能的多叉树 trie在实现时类似有向图 边存字符 点存点号 一般使用二维数组 第一维下标表示点号 第二维下表表示边权（即代表字符）每次插入一个新字符串时 按位从根开始从数组中链接字符 动态开点 例题： 洛谷 P2580 阅读全文