首页 > 奏绝
开通博客写题解
头像 KudoSnc
发表于 2024-05-10 21:46:33
E 奏绝 显然在计算m次答案时无法进行遍历，所以要预处理一些东西。 用cnt0[i]和cnt1[i]表示从1到i中0的个数和1的个数，s0[i]和s1[i]表示从1到i中0的下标总和与1的下标总和，ans[i]表示1到i总影响值 更新上述列表是简单的，遍历一边序列即可全部更新完成。 最后是计算答案， 展开全文
去ta的博客 赞 (12) 回复(0) 收起
头像 Infinite_Light
发表于 2025-08-31 17:33:09
题目链接：E-奏绝_牛客小白月赛93 题目分类：前缀和与差分 思路：由于需要统计区间内端点不同的子区间的长度总和 先设ans[i]:区间[1,i]中的端点不同的子区间的长度总和 考虑如何求解ans[i] 我们遍历一遍1~n，设当前遍历到了第i个字符 若字符i为0， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”