2024年2月26日
根号分治与莫队算法
摘要： 1.根号分治与分块 在预处理与询问的复杂度之间寻找平衡的一个算法，通常以根号为分界线。属于智慧的暴力。 1.1. 根号平衡 使用数学不等式对于阈值取一个值，使得复杂度最优。如果有阈值 \(B\)，若问题有一部分暴力可以 \(O(B)\) 解决，另一部分可以 \(O(\frac{n}{B})\) 解决 阅读全文
posted @ 2024-02-26 23:06 妖灵梦 阅读(40) 评论(0) 推荐(0)