2020牛客寒假算法基础集训营4知识点总结

只罗列一些设计算法和STL的题目，其余的题目都是贪心或者推公式题。
可以参考：官方题解

1、欧几里得

讲解的博客：欧几里得
第一题注意题中 a>b 根据欧几里得算法就可以想到解法了。

2、括号匹配

利用栈就可完成此题，注意判断条件
讲解的博客：栈

3、子段乘积

若使用前缀和的思想完成此题，注意0的存在
也可使用线段树完成此题
线段树学习博客：线段树

4、子段异或

考点涉及位运算和map的使用，考虑当前的前缀异或和在前面出现了几次，注意0的时候。
位运算学习博客：位运算
map的使用：map

5、最小表达式

只有加号，可以将数字重排，贪心构造最小的数字。数字位数很大超过long long 范围考虑大数运算。
大数加法学习博客：大数加法

6、坐火车

以颜色来构建树状数组求解，考虑左右两边的同颜色的数量即可。
树状数组学习博客：
树状数组1
树状数组2