摘要：
概述 & 用法 高斯消元就是一种解方程的方法 现在有个n个方程,n个未知数组成的方程组： \(a_{i,1}*x_1+a_{i,2}*x_1...+a_{i,n}*x_n=b_i\) . . . 然后我们把系数都拿出来组成一个 \(n*(n+1)\) 的矩阵 接下来就是消消消 具体方法： 按列消除， 阅读全文
摘要：
用法&&概述 线性基可以看做是一种数据结构，可以用来维护序列的异或相关（比如去重，求极值） 似乎还可以求异或后的第k小值，但我不会 对于值域，转成二进制之后的每一位 i 对应一个数 a[i]，然后维护这个数。 a[i] 它的二进制最高位就是第i位 具体维护方式是： 对于每次插入一个新的值 x 进行如 阅读全文
摘要：
这篇文章是写给自己看的，可能不会在意某些细节 参考博客（关键是有图好理解）：https://www.cnblogs.com/cjyyb/p/7499020.html 前言 Splay是平衡树的一种 它跟treap不同的是，它可以智能（不需要去刻意找方向）旋转，也可以实现区间翻转，个人感觉也好写好调一 阅读全文