2025年2月1日
【分块】
摘要： 【分块】 依照某种规律把一组数分成块 块内具有相同性质->可方便计算 设阈值分治->一部分分块 一部分单独算 【整除分块】 O(sqrt(n)) 支持n<=1e12 核心思想 打表可得： 可发现： 时间复杂度分析 做法 【模版代码】 注意取模操作！ i64 division_block(i64 n) 阅读全文
posted @ 2025-02-01 19:57 White_ink 阅读(17) 评论(0) 推荐(0)