随笔分类 -  分治 / 根号分治

摘要:2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps:分块后面真的用的多。 思路 考虑根号分治,将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 阅读全文
posted @ 2023-11-16 16:27 彬彬冰激凌 阅读(45) 评论(0) 推荐(0)