乱七八糟的工位

京东内推码：C41KW 京东内推链接： https://campus.jd.com/api/wx/position/index?type=present#/?emplErp=C41KW 欢迎大家投递我们的京东，有问题评论区打出来！ 在京东工作，站在科技创新的前沿！

#和牛牛一起刷题打卡#不想去复习数据库啊(づ-̩̩̩-̩̩̩_-̩̩̩-̩̩̩)づ，让我再写几道DP吧(/_･､)/~~。

一维前缀和数组sumeg.n个数组 arr 1 3 7 5 1 q次访问 [l,r]区间的和 比如[2,4] =14,[0,3]=16,[3,4]=7时间复杂度为0（nq）前缀和数组的定义：sum[L,R]=sum[R]-sum[L] L>0; =sum[R] L=0; sum[i]等于[0,i]的区间和 sum[i]=sum[i-1]+arr[i];,i>0...