周报

这周学习了cdq分治，主席树，动态开点线段树，线段树合并等，主要重心放在了数据结构上，另外也学习了一些一些‘黑科技’，比如 Meissel_Lehmer，能够在 \(O(n^{\frac 23})\) 内计算出 \(1\sim n\) 的素数个数，又比如 Miller–Rabin 可以在近似 \(O(n^{\frac 14})\) 的时间内检验一个数是否为素数，在选取前十二个素数的情况下可以检测 \([1,2^{64})\) 范围内的数进行素性检验，也就是质因数分解，总的来说还是学到了不少，但新学的知识点只会运用板题，还不能灵活运用，需要多练，另外对于 dp 还是需要多练，尤其是概率dp、期望dp。

以下是补题情况，学新东西去了，杭电和牛客的没补完：