首页 > 又一数区间问题
开通博客写题解
头像 Myaljk
发表于 2022-03-14 15:32:42
我们发现对于一个区间最多只能存在一个1，这道题问题我们可以转换为每次求得sumsumsum值是否在一个范围内，如果可以，说明存在这样的区间满足条件，如果不可以就不存在。这里我们有一个nenene数组，ne[i]:ne[i]:ne[i]:下一个非'1'的位置。因为一个区间最多一个1，所以我们可以枚举n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”