摘要：NOIP基本模板进阶 一.Treap 支持： 二.非旋转Treap 支持普通Treap操作，区间翻转 三.权值线段树 阅读全文

摘要：目录： 1.线性推逆元 2.线性筛素数 3.线性筛欧拉函数 4.质因数分解 5.gcd及exgcd 6.快速幂及快速乘 7.LCA算法（最近公共祖先） 8.树状数组 9.卢卡斯定理 10.高精度（加、减、压位乘法） 一.线性推逆元 二.线性筛素数 三.线性筛欧拉函数 四.质因数分解 五.gcd及ex 阅读全文

摘要：目录： 1.堆 2.扩展中国剩余定理 3.线段树 4.并查集 5.最小生成树 6.最短路 7.离散化 8.tarjan缩点 9.KMP算法 10.高斯消元法 一.堆（stl版） 1.大根堆 2.小根堆 二.扩展中国剩余定理 三.线段树 1.建树 2.单点修改（单点加同理） 3.区间加 4.区间修改 阅读全文