首页 > 代码库 > 部分系列题
部分系列题
部分系列题
当然是不齐的。
JZP系列
JZPKIL 数论,反演,积性函数,伯努利数,(常数优化)
JZPFAR k-d树
JZPTAB 分块 hash sam【太可怕了 不会写】
JZPLCM 三维偏序,可持久化线段树维护
JZPEXT 数位统计(常数优化)
JZPGYZ suffix array水过
JZPCIR 找规律(OEIS水过)
JZPFOR 三维哈密尔顿回路统计【太可怕了 不会】
JZPLIT 构造
JZPLIT2 优化异或方程组(田字形方格)后高斯消元,位运算优化
JZPSTA (NOIP2008双栈排序加强版) 用左偏树维护单调栈建出二分图
COT系列
COT1 主席树的诞生(可持久化线段树的加减)
COT2 莫队算法水过(离线)
COT3 可持久化线段树维护sg值的转移
COT4 离线预处理Trie的SA 关于T的操作直接在SA中二分 询问离线在Trie中dfs
COT5 利用Treap性质。离线建线段树。维护区间最大以及区间跳跃数。
Violet系列
[Violet 6]蒲公英 分块
[Violet 3]angle k-d树/CDQ分治
GSS 系列
GSS2 离线处理询问,线段树维护区间历史信息
QTREE系列
盗版Q3 BIT维护dfs序,询问倍增
Q6 黑白拆点,LCT+维护子树大小
Q7 黑白拆点,LCT+set维护子树最值
Dzy loves 系列
Math 数论推导,积性函数求解
Math2 生成函数 单位根性质
Math3 同余方程解数,积性函数求解,rho分解,注意0的特判
Math4 神奇的数论推导,phi的快速求法,记忆化搜索
Math5 多维数论函数的积性,整体将质因子拿出
Math6 数论推导,预处理
Math7 详见题解
Chemistry1 【我没有化学素养】
March 二维数据结构