部分系列题

部分系列题

当然是不齐的。

 

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      二维数据结构