摘要: 周报 这周学习了cdq分治,主席树,动态开点线段树,线段树合并等,主要重心放在了数据结构上,另外也学习了一些一些‘黑科技’,比如 Meissel_Lehmer,能够在 \(O(n^{\frac 23})\) 内计算出 \(1\sim n\) 的素数个数,又比如 Miller–Rabin 可以在近似 阅读全文
posted @ 2024-08-11 19:14 Ke_scholar 阅读(9) 评论(0) 推荐(0) 编辑