摘要：
前言 笛卡尔树，它和treap是非常类似的，每个节点拥有两个值，key值和val值。key值是这个节点本身的大小值，在一颗treap中满足二叉查找树的性质，而val值则是一个随机值，学过treap的同学都知道，这个val值是拿来使得树的层高是期望log的，val值满足堆的性质，这里以小根堆为例讲解（ 阅读全文
摘要：
前言 首先讲一下线性基是什么东西，线性基是一个集合，你在原集合中找到一个子集，子集中的数xor起来一定能在线性基中找一个对应子集的xor和与其相等。 比如说，{x,y}和{x,x^y} 就满足这么样一个关系。 原理 我们把这个扩展一下，比如说我们现在有一个集合A，我新加进来一个数a，那么a与A中的数 阅读全文