Atserckcn的blog

摘要： 浅谈可持久化数据结构 可持久化 可持久化意思是支持查询历史任意时间的状态和数据。 本文以可持久化线段树（主席树）和可持久化字典树（Trie）举例。 （其实是其他我也没学） 写在前面的技巧 本文主要的东西叫做“版本”或“历史时间”，在主席树例题一中它是修改的时间，但是在大多数题目中，他是加入元素的时间 阅读全文

摘要： P10471 最大异或对 The XOR Largest Pair 题解 题目简述： 共给你 \(N\)​ 个整数，其中任选两数进行异或运算，求最大值。 分析算法： 1、枚举 时间复杂度：\(O(N^2)\) ，直接排除，OUT。 2、运用字典树进行枚举，具体方法在后面。 知识点梳理： 1、异或：两 阅读全文