莫队(一)一些介绍

最新推荐文章于 2022-08-17 14:46:00 发布

sSay_

最新推荐文章于 2022-08-17 14:46:00 发布

阅读量332

点赞数

分类专栏：莫队文章标签：莫队

本文链接：https://blog.csdn.net/ssssssay/article/details/53941315

版权

莫队专栏收录该内容

3 篇文章 0 订阅

订阅专栏

                    
                        
                    
                    10年国家集训队命题答辩(或许吧) 
由莫队长提出 
用来解决一类区间离线查询问题 
解决能够在O(1)或O(logN)时间内完成相邻答案转移的问题 
大概是这样的吧 
说白了就是暴力嘛 
当然纯暴力是过不了的 
要一些优化，其实是对查询的合理安排 
可以写曼哈顿距离最小生成树 
当然大家写的大部分都是分块优化 
复杂度O(n * sqrt(n))后面会证明 
这样大概可以过掉10^5的题目 
就这样吧
                