526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Ackermann
区间半群查询与 Ackermann 函数
最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. ## 一区间合并 如果询问的时候不能进行半群运算, 显然我们需要在预处理阶段处理所有答案, 必须进行 $O(n^2)$ 次计算. ## 二区间合并 如果询问的时候可以进行一次半群运算, 则可以把序列每次在中点处折开 ......
半群
区间
函数
Ackermann
更新时间 2023-08-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页