随笔索引

1.数据结构

• 树状数组&线段树&主席树

序列 || 西瓜树之二 || or SPJ || 链上二次求和 || 采花 || 森林 || Count on a tree

The Bakery || 序列操作 || 扫描线 || 降雨量 || RELATIVNOST || VUDU || NEKAMELEONI

Prokletnik || Zoltan || 补题计划

• 链表&分块&块状链表&莫队

莫队 || 弹飞绵羊 || 带插入区间K小值 || Rmq Problem / mex || CF617E

• 平衡树（各种平衡树和可持久化等）

Splay || 郁闷的出纳员 || 文艺平衡树 || 维护数列 || 普通平衡树 || 可持久化平衡树 ||可持久化文艺平衡树

书架 || 最长上升子序列 || 排序机械臂 || 文本编辑器 || 序列终结者

• 01Trie

西瓜树 || 最大异或和 || 异或

• 树套树&K-D树

二逼平衡树 || 巧克力王国 || 排队 || 不勤劳的图书管理员

• 为合并而生（左偏树，线段树合并等）

派遣 || 雨天的尾巴 || 永无乡

2.图论

• 简单图论

旅行

• 最短路

牛表 || Shortcut G || 拆边的故事 || 城堡 || 长脖子鹿放置

• 二分图

二分图最大匹配 || 连续攻击游戏 || 座位安排

• 生成树（包括重构树）

Peaks || 归程 || DRŽAVA

• 最大流，最小割、费用流&对偶图

网络最大流 || 最小费用最大流 || 小M的作物 || 有源汇上下界最大流 || 最大获利 || 跳舞 || 狼和羊的故事

蜥蜴 || K-联赛 || 逃跑 || 任务安排 || 猪 || 太空飞行计划问题 || 图的难题

餐巾计划问题 || 丘比特的烦恼 || CF387D || SLICICE || 士兵占领 || 志愿者招募 || 修车

最长不下降子序列问题 || 有源汇有上下界最小流 || 最小生成树 || 植物大战僵尸 || 海拔 || 方格取数问题 || 狼抓兔子

• 拓扑排序

航空管制

3.树

• 树上简单问题（lca，倍增，直径等）

字符串树 || CF702E || CHEWBACCA || Anton and Tree || Osmosmjerka

• 重链剖分&长链剖分

Milk Visits G || 旅游 || Dominant Indices || 轻重边 || 染色

• 实链剖分（LCT）

动态树（LCT） || OTOCI || Tree II

4.动态规划

• 线性DP&区间DP

跑步 || 括号序列 || 棋盘制作 || 地精部落 || 硬币购物 || 管道取珠 || 物流运输

尼克的任务 || BOB || 决斗 || 摩天大楼 || k进制集合的映射 || 压缩 || 最大子矩阵

SAN

• 树形DP（包括基环树、虚树、换根）

牛半仙的妹子树 || 集合 || 消耗战 || 大工程 || Great Cow Gathering G || Book of Evil || zh_tree

UZASTOPNI || 骑士 || Strelice

• 状压DP

寿司晚宴 || Bugs Integrated || Vještica

• 期望&概率DP

绿豆蛙的归宿 || Puzzles || Beautiful Mirrors || Game on Tree

• 决策单调性优化DP&斜率优化DP

玩具装箱 || 征途 || 任务安排 || Land Acquisition G || Lightning Conductor

5.字符串

• KMP&AC自动机

AC 自动机 || 最短母串问题 || 文本生成器

• 后缀数组&后缀自动机

后缀排序 || 不同子串个数

6.贪心

• 线性贪心（我这么称呼它们）

牛牛的最大兴趣数组 || 回文 || weight || 树的染色（给树染色） || 午餐 || Cow Coupons G || Clique Problem

糖果传递 || 钓鱼 || "Or" Game || Kralj

• 带反悔的贪心

数据备份

• 分数规划（也算吧）和其它

Talent Show G || Hard Life

7.数学

• 质数，同余及相关

聪明的燕姿 || 同余方程 || 荒岛野人 || 扩展中国剩余定理 || BAKTERIJE || Perfect Groups || Kvalitetni

• 多项式

多项式乘法（FFT) || 力

• 排列组合，容斥等

超能粒子炮·改 || 卡农 || 游戏 || Amusement Park || 幸运数字

• 矩阵，线性基等

线性基 || 元素 || 新Nim游戏 || 最大XOR和路径 || 数学作业 || 可乐 || 佳佳的Fibonacci

• 高斯消元，拉格朗日插值等

高斯消元法 || 拉格朗日插值 || The Sum of the k-th Powers || 教科书般的亵渎

• 其它的数学题目

鬼谷子猜数 || GCD SUM

8.计算几何

• 基础计算几何

圆

• 凸包

二维凸包 || 水平可见直线 || 旋转卡壳

9.博弈论

• 简单博弈论问题

nim 游戏

10.其它算法

• cdq分治&线段树分治&整体二分&树分治

CDQ分治初步 || [CH弱省胡策R2]TATT || 整体二分基础 || tree

• 构造

时态同步 || CF989C || 超级格雷码

• 搜索（模拟退火）

埃及分数 || 栅栏 || 八数码难题 || 骑士精神 || Addition Chains || 平衡点 || 炸弹攻击1

• 启发式合并&打表

梦幻布丁 || GALAKSIJA || Prosti

• 思维题（找不到归类依据的）

组队 || Function || TOPOVI || SLON || ENDOR || 子序列自动机 || Zamjene

Ronald