首页 > TAG信息列表 > 块间
预处理的艺术
预处理的艺术 以下默认合并答案是 \(O(1)\) 的 \(O(n\alpha(n))-O(1)\) 的ST表 这个非常 \(naive\),对于规模为 \(O(n)\) 的问题,我们以 \(O(\log n)\) 为块长分块,块间建立ST表,每个点存到自己所在块端点的答案,递归到 \(O(\frac{n}{\log n})\) 个大小为 \(O(\log n)\) 的子问题,直到块预处理的艺术
预处理的艺术 以下默认合并答案是 \(O(1)\) 的 \(O(n\alpha(n))-O(1)\) 的ST表 这个非常 \(naive\),对于规模为 \(O(n)\) 的问题,我们以 \(O(\log n)\) 为块长分块,块间建立ST表,每个点存到自己所在块端点的答案,递归到 \(O(\frac{n}{\log n})\) 个大小为 \(O(\log n)\) 的子问题,直到块