codefoces 1042D. Petya and Array(查询比当数大的个数) Splay或树状数组+离散化

题意：问你有多少对 ∑ l r < t \sum_{l}^{r} < t l∑r​<t 前缀和可以sum[r] - sum[l-1] < t,即sum[r] < sum[l-1] + t。枚举r，即到当前有多少个sum[l-1]+t大于sum[r]。 就变成了一个查询问题，因为这题不是强制在线的，所以可以利用树状数组+离散化解决。 代码如下： #include<bits/stdc++.

>>阅读原文<<