04月18日漏签0天

c语言吧关注：801,962贴子：4,377,263

2回复贴，共1页

<<返回c语言吧

求助子区间和不为0的数量

请问对一个数组计算前缀和，将前缀和从小到大排序后，若相邻两个前缀和不相等，能否说明对应的原数组子区间的任意子区间和不为0？

顶

不感兴趣

开通SVIP免广告

确实可以用前缀和，不过没必要排序，也不需要相邻。反向求解更好一些，可以单次遍历统计和为0的子数组，再用总子数组数量减后得到和不为0的子数组数量

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

2回复贴，共1页

<<返回c语言吧

分享到: