- 博客(1)
- 收藏
- 关注
RSS订阅原创 总结
总结 暑假训练了20天，学到了不少新的知识，也学到了做题的策略。 知识点 Tarjan：强连通分量 单调队列优化：将O(n2)的时间复杂度变为O(n) 斜率优化：同上 树形DP：将DP放到tree里面 矩阵乘法：把O(n)的递推、循环优化到O(log2n) LCA：最近公共祖先 高级点的数学：三角函数、相似三角形、圆的方程等（不会） 每天 D1：这天有两道水题，可是怎么
2015-08-20 16:47:05
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人