发现自己学习喜欢穷究原理，最后无限深搜就回溯不了了。
每次都因为补题要点亮新的技能树，记一下自己大概需要补的题，防止忘了。
所有题目都在写完题解和知识点博客为准。
单调栈：
2020牛客多校第三场H
exkmp:
2020牛客寒假训练营第四场B
中缀表达式：
2021牛客寒假算法基础集训营4H
贪心维护并查集
2021牛客寒假算法基础集训营4F
理解最短路中的dist与st可以作为变种模型
拯救大兵瑞恩
O ( n 2 ) O(n^2) O(n2) 预处理 g c d gcd gcd， O ( 1 ) O(1) O(1)查询
简单实现，不过也就节省一个 O ( log m a x ( a , b ) ) O(\log max(a,b)) O(logmax(a,b))
单调队列优化dp
2021牛客寒假算法基础集训营4I