经过一周的学习,我学到了很多知识。
1.认识到了位运算和快速幂,快速幂的思想可以应用到很多地方,比如两个数之间相乘在模一个数的类似的问题,可以很好的解决。
2.前缀和与差分,差分以前学长讲过,但只是初略的了解了一下,这次之后我认识差分更多的使用的场景,如,只要是对一个区间的进行加上或者减去一个数就是使用差分,前缀和和差分是可以相互转换的。
3.递推与递归,思想很重要,也别是与dfs的联系,非常的密切,但是只适用数据范围小的情况,大数据不能够使用,现在还没有很熟练的运用,以后继续加油。
4.二分,二分虽然我早就会了,但是又学到了新的东西,对答案的二分,这是我从未想到过的思路,毕竟我才刚刚接触,浮点数的二分。
第一周打卡。