TODO-List
数学
约数相关
DP
序列DP之单调队列优化
序列DP之决策单调性优化
序列DP之斜率优化
树形DP
斯坦纳树
字符串
AC自动机
字符串哈希
后缀数组
树套树
二维线段树(区间线段树套区间线段树)
区间线段树套平衡树
区间树套权值线段树
权值线段树套区间线段树
分块套主席树
数据结构综合
BZOJ 3514 CC MARCH14 GERALD07加强版
LNOI2014 LCA
BZOJ 3653 谈笑风生
SHOI2008 堵塞的交通traffic
JSOI2015 最大公约数——专治数据结构学傻了
JLOI2016 圆的异或并
BJOI2014 大融合
BZOJ 4763 雪辉
YNOI2017 由乃的玉米田
Ynoi2017 由乃的OJ
UOJ 228 基础数据结构练习题
BZOJ 2653 middle
总结
附
下面的题目虽然现在过掉了,但是要么懂得比较含糊,要么推导、理解起来比较复杂,以后可能还需要品味一下。
BZOJ4398 福慧双修
Apio2015 雅加达的摩天楼
NOI2014 购票
分糖果
SNOI2013 Quare
NOIP2014 解方程
NOIP2015(https://www.lydsy.com/JudgeOnline/problem.php?id=4325)