分散层叠算法

发表于2021-02-21|更新于2023-08-02|oi学习笔记

|总字数:45|浏览量:

分散层叠用于解决以下问题：

给定总长度为 $n$ 的 $k$ 个序列，每次询问数 $x$ 在每个序列中的非严格后继。

~~咕咕咕~~

文章作者: Cauphenuny

文章链接: https://cauphenuny.github.io/2021/02/21/fractional-cascading/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Cauphenuny's Blog！

评论

数据加载中