最近沙雕错误太多，实在看不下去了，必须写个博客记录一下了
沙雕合集
DP
- 区间$DP$，仔细考虑左右端点转移问题，可能不只从一个转过去（$CF1114D$）
数据结构
- 线段树区间乘$x$，更新某个节点以及$pushdown$时$data$应该更新$x^{len_p}$而不是$x$，懒标记是$x$。（$CF1114F$）
- 线段树多注意$1,l$之类的区分。（$CF1199D$）
图论
- 找环的时候，注意考虑萘形状的情况，不要只要访问过就不找。（$CF1206D$）
计算几何
- 判断$x$是否在某个平面$ABC$内：$S_{ABC}=S_{ABx}+S_{BCx}+S_{ACx}$。叉积判正负也可，但要判断全为正或负。（暑训第七场-H）
- 一定要注意正负号！！！（暑训第四场-F）
数论
- $gcd(n,a)=1\Rightarrow gcd(n,n-a)=1$（$HDU 6434$）
其他
- 输入顺序（牛客第三场$J$）
- 未定义行为一定开$-Wall$查看（牛客第四场$C$）
for(k=0;k<n;k++)a[i]=...
TO-DO LIST
- min-max容斥
- mobius反演
- min_25筛
- LCT
- 二次剩余
- 后缀自动机的使用
- 可持久化并查集
- 二分图的KM算法
扫描线- 线性递推BM算法
- wqs二分
- 整体二分，cdq分治