首页 > 奏绝
开通博客写题解
头像 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) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”