Ads Proposal

网上有用树状数组做的,但我对树状数组非常不熟......所以只能用比较暴力的做法,set+前缀和OTZ(其实也写了一个树状数组的,只不过基本就是在抄题解hhhhhhh)

代码如下:

比较有意思的是计算前缀和的部分,这里解释一下。其实就是对于每一个customer,把他每一个广告的长度加到对应的第i个广告长度和上,然后将这个过程循环起来。最后再在这个基础上求个前缀和即可