_Gion

本博客废弃了，搬到了cnblogs。这里之前写的垃圾东西实在看不下去都有点想删掉了（2333），但是好像访问数还挺多的，就留着做纪念吧。 博客园地址

今天重新使用优快云，之前的文章过水，已经隐藏，无法在分类中查看，但可以在首页看到.

未学习、待重学及待刷题的知识点 Treap / Splay / 替罪羊树 最大流 2-SAT 匈牙利算法 二分图最大匹配 拉格朗日插值 FFT 快速傅里叶变换 NTT 数论变换 Miller-Rabin Pollard Rho BSGS exBSGS * exLucas * 生成函数 Burnside引理 Polya定理 crt excrt 容斥 * 概率期望 * 高斯消元法 * Matrix...

二元组如果需要二维比较就使用pairpairpair，不需要就手写结构体，不然效率会差很多 平衡树输出之前记得pushdownpushdownpushdown todo

排序 稳定性的含义：如果数组中存在两个不同位置元素x=yx=yx=y，排完序后原来的x,yx,yx,y的相对位置发生了改变，则称这种排序是不稳定的（发生无意义的变换）. 排序算法 最坏复杂度 平均复杂度 是否稳定 插入排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 稳定 选择排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 不稳...