首页 > 小圆前辈的数组
头像 Egoistim
发表于 2021-04-27 13:50:48
小圆前辈的数组 题意:求连续子序列的满足有多少个 两个条件中任意一种都很好解决 ,可以用前缀和优化,枚举起点,然后二分终点就可以求出序列个数 可以前缀和取模,然后放入桶中优化,结果就是(也就是取的倍数 + 取的情况(此时多出来的能减掉)) 当两个条件在一起的时候,我们考虑先满足一个情况,然后 展开全文

等你来战

查看全部