2021年11月14日
根号分治
摘要： 根号分治： 引入： 有这样一类问题：有 \(n\) 个序列，\(m\) 个询问，存在两种做法：\(O(n^2)\) 预处理和 \(O(mn)\) 的不预处理. 显然，两种方法的复杂度都无法接受，因此考虑一种方法是否能平衡这种复杂度。 然后,就拥有了 根号分治 这种方法,思路和 分块的整块处理块和枚举 阅读全文
posted @ 2021-11-14 21:03 Evitagen 阅读(1254) 评论(1) 推荐(4) 编辑