首页 > 子段和
开通博客写题解
头像 偶尔刷刷题
发表于 2019-08-21 14:20:59
题目大意：对于一个永不超过250个数的序列，可以删除末尾数，可以在末尾增加一个数，中途询问是否有一个区间的和等于x，有就输出Yes，否则输出No。 判断是否有连续一段的和（区间和）等于m，可以用前缀和+哈希表判断： 对于每一个区间，必有起点l和终点r，元素之和为s[r] - s[l-1]，其中s记录 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”