首页 > 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)\) 的子问题，直到块