小西炮

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #最小的数字#

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