根号分治与莫队算法

1.根号分治与分块 在预处理与询问的复杂度之间寻找平衡的一个算法，通常以根号为分界线。属于智慧的暴力。 1.1. 根号平衡 使用数学不等式对于阈值取一个值，使得复杂度最优。如果有阈值 \(B\)，若问题有一部分暴力可以 \(O(B)\) 解决，另一部分可以 \(O(\frac{n}{B})\) 解决
posted @ 2024-02-26 23:06  Reality_Creator  阅读(12)  评论(0)  编辑  收藏  举报