2021年5月27日
3574. 乘积数量
摘要： 思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$，统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目，$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N 阅读全文
posted @ 2021-05-27 12:29 Dazzling! 阅读(46) 评论(0) 推荐(0)