摘要：
数学知识 位运算 比较简单，大体分为与或非和异或 集合 有关集合，可以表示为一个二进制的数字，$ 1 $ 表示选，反之不选 全集 U = (1 << n) - 1; 交集 U = a & b; 并集 U = a | b; 补集 U = ~ ; 遍历 for (int i = 0; i <= U; + 阅读全文
摘要：
可持久化数据结构学习笔记 简介 可持久化就存储历史版本 基础部分 可持久化线段树的用途是，对于一个区间操作，我们可能只需要考虑一个区间内的东西，但是如果使用普通的线段树有难以解决，所以会用到 具体来说，每次插入一个点，我们就要新建一颗线段树，作为一个版本，这样考虑区间只需要类似前缀和的思想即可 但是 阅读全文