![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前后缀数组和积
yqdjl6
这个作者很懒,什么都没留下…
展开
-
前后缀和积
昨天打cf的时候遇到B题,一眼看过去感觉复杂度太高就去做C题了,后来发现做出来的人好多啊,以为是自己姿势不对,看了半天没看出来……后来发现是前缀数组和,cf上有人说用Merge Sort Tree也能做出来,网上搜没找到什么有价值的关于这种算法的解释,等放假了看看B树吧,似乎跟B树有关系 前后缀数组的和积定义如下: 假设有一个数组a[] 前缀和:新建一个数组b[],b[0]=a[0];for(原创 2017-06-18 18:46:33 · 283 阅读 · 0 评论 -
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1) C
题目的意思是说每天会新生成一个体积为Vi的雪堆,每天每个雪堆会融化Ti的体积,问每天融化的体积,我想了半天,我知道是前缀和,就是不知道怎么用前缀和,真是被自己的气到了,要好好学一学前缀和了,上一次也是cf卡在前缀和上。首先我们先输入每一天的Vi,然后怎么算融化的体积呢,我们可以想成温度是累加的,那么我每天新生成的雪堆就变成了Vi+(T1+T2+T3+…T(i-1)),然后将我的今天的温度加上去,也就原创 2018-03-11 03:12:50 · 193 阅读 · 0 评论