Unkown2时间:2023-03-09 03:33:00 续上个unkown,这里mark一下,接下来觉得还有可能考到,且自己不会的东西(或不太会) 数学方面: 随机化,概率,简单的几何计算,杂七杂八的数论,组合数学中的差分,康托展开,高斯消元,线性规划 树: 最近公共祖先,树上倍增,DFS序列,树链 图: 差分约束!强连通分量,欧拉回路 字符串: tries树!表达式处理,kmp算法回顾 其他:RMQ,树状数组