周报

周报

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

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

河南萌新联赛2024第（四）场：河南理工大学 - Ke_scholar - 博客园 (cnblogs.com)

【CDQ分治】三元环 - Ke_scholar - 博客园 (cnblogs.com)

愿积跬步以至千里。