区间查询问题

单木

于 2016-09-29 20:34:32 发布

阅读量380

点赞数

CC 4.0 BY-SA版权

分类专栏：题解

本文链接：https://blog.youkuaiyun.com/define_danmu_primer/article/details/52704882

题解专栏收录该内容

62 篇文章

订阅专栏

                    
                    一般会用到线段数，树桩数组，莫队算法等数据结构。

一般思路是查询区间的值可以由某个公式直接得出，更为常见的是用上面的数据结构处理整个序列，使得查询区间的值可以直接求出。

题目 codeforce 718c Sasha and Array