摘要：P4781 【模板】拉格朗日插值 证明 ：https://wenku.baidu.com/view/0f88088a172ded630b1cb6b4.html http://www.ebola.pro/article/notes/Lagrange 阅读全文

摘要：P3812 【模板】线性基 理解 ：线性基 类似于 向量的极大无关组，就是保持原来所有数的异或值的最小集合， 求解过程也类似，可以 O( 60 * n )的复杂度求出线性基，线性基有许多性质，例如 线性基 里面的数进行异或 的值域与原来所有数异或的值域相同。 阅读全文

摘要：P3389 【模板】高斯消元法 注意每次选择当前列绝对值最大元素去消除其他的行是误差尽可能的小， 本题特有的性质是，bi全都大于0，所以如果出现对角线上为0的情况是不合理的 0x = bi 阅读全文

摘要：思路 ：依旧是 分块 块内按照 r 排序 不同块按照 L排序，处理好增加 删除对结果的影响即可。 阅读全文