2025年1月24日
根号分治
摘要： 根号分治 总结：玄学。 难度：玄学。 方法：砍时间复杂度。 根号分治是一种在对数据规模分类讨论的基础上利用不同算法平衡复杂度的思想。 具体看样例题目。 题目 洛谷 P8572 [JRKSJ R6] Eltaw。 读完题，不难想出前缀和的思想，用 \(a_{i,j}\) 表示第 \(i\) 个序列的第 阅读全文
posted @ 2025-01-24 20:18 Atserckcn 阅读(175) 评论(0) 推荐(0)