flicerr

摘要： (一)数论 1、最大公约数，最小公倍数 2、筛法求素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进制加法减法 3、乘法 4、除法 5、亿进制读入处理 6、综合运用 (三)排序算法 阅读全文

摘要： 模板代码HH的项链 学习笔记 时间复杂度 时间复杂度2 带修改莫队复杂度 阅读全文

摘要： ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 算法学习 ST表是利用的是倍增的思想 我们用 f[i][j] 表示，从 i 位置开始的 2^j 个数中的最大值(同样可以最小值，也可是别的)，例如 f[i][1] 表 阅读全文

摘要： luoguP3369 普通平衡树 1.splay（88分，写得丑- - 9021AC了） 2.无旋treap luoguP3391 文艺平衡树 1.区间splay 2.区间fhq treap 阅读全文