【杂文】ZROI

day1

• vector启发式合并并查集
• 倍增求二进制1个数
• kruskal重构树
• 线段树
  • 维护结合律
  • 复杂tag用operator
• 树状数组上二分

day2

• 二维数点问题
• 并查集判二分图
• 扫描线

day3

• 全序（可比较）
• 偏序（不一定可比较）
• 莫队二次离线

day4

• 矩阵转置
• 矩阵拼接
• 叉积
  （x1,y1)(x2,y2)=x1y2-x2*y1
• 行列式定义
• 行列式性质
• 矩阵树定理
• prufer

7.24

• 树上背包复杂度

7.25

• 状态压缩枚举子集

7.26

• 1D1D DP优化
• wqs二分

8.1

• 牛顿二项式定理