立志从 ABC370 左右开始整理一些个人觉得比较典型的 D E F
数据结构
数学
GCD
- ABC393E： 调和级数预处理倍数个数，求 GCD 的最大值→枚举因子、桶统计
期望DP
- ABC382E：移项后使得DP转移式无环
图论
- ABC383E： 路径最大边权最小，Kruskal重构树
DP
思维题
- ABC388G： 二分，推式子把暴力 check 转化成 RMQ
- ABC389F： 值域加减不改变序列的单调不降性
- ABC393F： \(n\log n\) 的 LIS，vector代替离线处理的排序
杂
- ABC370D: set 和 并查集 在网格图中的存点
- ABC378E: 模数式子转化，树状数组统计
- ABC371E: 全区间问题转贡献
- ABC379F: 单调栈二分
还没补的 ABC
ABC370以前
ABC374
ABC376
ABC381EF
ABC386F
ABC387