分散层叠算法

发表于2021-02-21|更新于2024-06-19|oi学习笔记

|字数总计:45|阅读量:

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

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

~~咕咕咕~~

文章作者: ycpedef

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

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

评论

本地搜索