先水了一下昨天没讲完的贪心。然后今天讲的分治。安利自己水的二分与三分。二分一定要满足有序。三分适合解决单峰函数问题。第一道题借教室。运用差分和二分查找。三分：P1731 [NOI1999]生日蛋糕p1903国家集训队数颜色/维护队列高精度除法：还有一个lyd的秘技：高精度开方。然后是矩阵乘法，矩阵快速幂，高斯消元。然后是欧拉大作：欧拉筛（线性筛），埃拉托斯特尼筛法。积性函数。莫比乌斯函数。快速gcd算法。a*和ida*神仙算法（完全不懂。exgcd与逆元。中国剩余定理（lyd口胡一分钟后过了。一天完了，结果懵逼一天。慢慢写题解吧。。