2019年5月21日
关于可持久化Trie
摘要： 我认为 可持久化Trie 主要指 可持久化01Trie 如洛谷P4735 将每个数的异或前缀和转化为二进制，添加前缀0至相同位数，然后从最高位开始插入，类似主席树，每一层都对需要更新的点加入一个新的点，同时统计所有在$i$之前的数该位为$1/0$的总个数（即 ）。 每次查询，从根节点开始，贪心地选与 阅读全文
posted @ 2019-05-21 21:39 wasa855 阅读(149) 评论(0) 推荐(0) 编辑