数据结构
并查集：捆绑两个点的信息，判断对错
倍增：LCA，
字符串
hash，模拟，
最小表示法
给定一个环状字符串，切开，使得字符串的字典序最小
图和树
割点，割边，强联通分量
点双联通分量 (把割点去掉就是)
边双联通分量
数学
O(n)筛法
欧拉函数
快速幂，矩阵快速幂
费马小定理，乘法逆元—>快速幂
概率与期望(离散,连续)
动态规划
状压DP
区间DP,先枚举长度，再枚举端点
树形DP(DP套DP)
DAG上的DP(根据拓扑序进行转移)
背包DP
前缀和优化(一维，二维)
单调栈,单调队列
线段树,堆
斜率优化
搜索
技巧
- 对拍
- 数据分治namespace
注意：空间是累加的！！
- 注意第二题 ，尽量快做
- 贪心
- 观察单调性
- 拿暴力做优化
- 特殊数据是大数据的突破口
一些题目
T1
容斥原理
首先任意分组，
cnt这个集合的二进制里面有多少个1
T2
T3
把每个元素-1，那么就可以去掉k的限制
T4
T5
枚举三元环，扣除答案
