JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
103687D
Gym103687D The Profiteer:回滚莫队信息双指针可以做到线性对数
## 标题写得好 所谓的回滚莫队信息意思是,设信息保存在两个大小分别为 $a, b$ 的结构上,将这两个信息进行合并得到大小为 $a + b$ 的信息需要的时间为 $\Omega(\min\{a, b\}\cdot f(n))$;而给定一个大小为 $1$ 的信息,可以在 $\mathrm O(f(n ......
对数
线性
指针
Profiteer
103687D
更新时间 2023-08-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页