考虑算出 $0,1$ 的前缀和之差，枚举右端点，查询右端点差减去左端点大于 $0$ 的左端点个数，随便线段树一下即可，$\mathcal O (n \log n)$。
by xuyiyang @ 2024-04-24 18:43:48
记 $s_i$ 为前 $i$ 个数中 $0$ 个数，$s_r-s_{l-1} \ge \dfrac{r-l+1}{2}$ 即合法，随便移项后用树状数组求答案即可。
by mxzhang @ 2024-04-24 18:49:03
代码能给一下吗？
by lzdqwq @ 2024-04-24 19:00:53
@[lzdqwq](/user/1155979) 数据范围？（你代码不会自己写吗）
by int_stl @ 2024-04-24 19:05:11
1≤n≤300,000
by lzdqwq @ 2024-04-24 19:06:00
这个可以线性，但是咋做我忘了（）
by sunkuangzheng @ 2024-04-24 19:19:16
@[int_stl](/user/764666)
他会他问啥？
笑死
by mihongyu123456 @ 2024-04-25 22:01:59