小西炮

分类

题解(2)

/ 注册

全部文章（共2篇）

L题-前缀和加树状数组

L题-前缀和加树状数组先求前缀和T，方便进行区间操作，这样我们枚举每一个右端点R，查找有多少个左端点L满足 T[R] - T[L] >= x 转化为多少...

树状数组

2023-08-16

2 386

题解 | #最小的数字#

D简单版本的做法（二分）：因为0的个数只会越乘越多，故可用前缀积维护，满足二分性，每次枚举左端点，二分右端点，即可计算出答案。 using namespace std; using ll = long long; const int N = 2e5 + 5; ll a[N]; ll T[N]; ...

C++ 二分查找

2023-05-26

9 480