Ke_scholar

摘要： 周报 这周学习了cdq分治，主席树，动态开点线段树，线段树合并等，主要重心放在了数据结构上，另外也学习了一些一些‘黑科技’，比如 Meissel_Lehmer，能够在 \(O(n^{\frac 23})\) 内计算出 \(1\sim n\) 的素数个数，又比如 Miller–Rabin 可以在近似 阅读全文