区间和问题

最新推荐文章于 2022-04-04 13:38:19 发布

__Lingyue__

最新推荐文章于 2022-04-04 13:38:19 发布

阅读量482

点赞数 1

分类专栏：算法竞赛算法杂记

本文链接：https://blog.csdn.net/cFarmerReally/article/details/53371365

版权

算法竞赛同时被 2 个专栏收录

180 篇文章 1 订阅

订阅专栏

算法杂记

19 篇文章 0 订阅

订阅专栏

                    
                    预处理每一个位置的值为1~i的和，那么l,r的和就是v[r]-v[l];这种方法效率最高但是容易溢出，而且更新的复杂度非常高，适合于数量不大，无需更新多次查询的情况。
线段树：查询复杂度为O(nlgn),适用情况更广。