ABC353

A题

题意是找到一个数组中，右侧第一个比$a[1]$大的位置，很简单

B题

给定一个数组$A[i]$和数字$ans$,如果把ans看作背包容量，问您几个背包可以把所有的数组放进去？这和背包问题不相同的是，数组里的内容必须挨着放，所以这个题非常简单，贪心就行，能放得下就放，放不下就不放

C题

给定数组$A[i]$,对于下面的式子

$$\sum_{i=1}^{N}\sum_{j=i+1}^{N} (a[i]+a[j])\%100000000$$

$$n \leq 3*10^5$$

$$a[i] \leq 10^8$$

这个题求的是模数的和，不是和的模，如果是和的模就比较好做，因为

$$(a+b)\%c+(a+d)\%c=(2*a)\%c+(b+d)\%c$$

我们只需要将贡献拆开，用前缀和完成就可以了
但是这个题，我们求的是模数的和，不能用上面的式子，观察到$a[i]$的范围，两个数加起来共有两种可能，一种是不超过1e8，一种是超过1e8，超过1e8的话，模操作我们可以减去1e8，
同时，我们把这个式子拆开看，会发现他的意义就是$C_{n}^2$,任选两个数加起来，所以每个数都被加过n-1次，然后我们再把所有加起来的和超过1e8的减去，所以我们先把答案加进去，然后再减掉1e8的对数就行，怎么寻找1e8的对数呢？

把数组排序，从小到大排序，利用双指针，对于a[1]来说，找到最大的右端点，使其和大于1e8，然后双指针不断移动即可，l左指针不断向右移动，r右指针不断向左移动，当l==r的时候退出，对于l后面的答案，就是大于1e8的，用答案减去即可，感觉这个题还是比较难的

D题

给定数组$A[i]$,对于下面的式子

$$对于两个正整数x,y,如果x=3，y=14，f(x,y)=314,x=1,y=100,f(x,y)=1100 \sum_{i=1}^{N}\sum_{j=i+1}^{N} f(a[i],a[j])$$

$$n \leq 2*10^5$$

$$a[i] \leq 10^9$$

这个题感觉比第三题简单，对于$a[i]$，我们先计算出他的位数，比如说123是3位，那么对于$j< i,所有的a[j]都需要乘以j的10^{位数}$,这部分可以使用前缀和，同时$a[i]$被算了$i-1$次，加上即可，这就完了

ps：这个题一直错，因为我一直爆掉long long了，long long 最大的范围是$10^{18}$,切记