有一天，你路过机房，发现有两个人在讨论 溪染：喂，叁秋，你知道什么是连续非空子序列嘛？叁秋：如果这里有个数组为{1,2,3}{{1,2,3}}{1,2,3}，那么它的连续非空子序列有{1},{2},{3},{1,2},{2,3},{1,2,3}{{1},{2},{3},{1,2},{2,3},{1,2,3}}{1},{2},{3},{1,2},{2,3},{1,2,3} 溪染：那我这里有一个数组，数组里的每一个数都在int{int}int范围内，共n{n}n个数，编号a1a2...ana_1 a_2 ...a_na1a2...an，你能求出它有多少个连续非空子序列满足序列内数字和大于0{0}0吗？
有一天，你路过机房，发现有两个人在讨论 溪染：喂，叁秋，你知道什么是连续非空子序列嘛？ 叁秋：知道啊！ 溪染：举个栗子？ 叁秋：如果这里有个数组为{1,2,3}{{1,2,3}}{1,2,3}，那么它的连续非空子序列有{1},{2},{3},{1,2},{2,3},{1,2,3}{{1},{2},{3},{1,2},{2,3},{1,2,3}}{1},{2},{3},{1,2},{2,3},{1,2,3} （这里定义的连续非空子序列是指数组中连续的一段，所以不包括{1,3}{{1,3}}{1,3}这种不连续的） 溪染：那我这里有一个数组，数组里的每一个数都在int{int}int范围内，共n{n}n个数，编号a1a2...ana_1 a_2 ...a_na1a2...an，你能求出它有多少个连续非空子序列满足序列内数字和大于0{0}0吗？ 叁秋：这不有手就行嘛，我直接暴力枚举连续非空子序列的左右范围，再暴力统计一遍不就可以了嘛！ 溪染：如果我告诉你这个数组里面有10610^6106个数呢？ 叁秋：啊，这？ 叁秋：喂！那个偷听的！我早就发现你了！帮我解决这个问题，我就不计较了你偷听我们的谈话了。 简化题意：给定一个数 n{n}n, 再给出长度为 n{n}n 的数列 ai{a_i}ai,求有多少连续非空子序列使得序列中的数之和大于0{0}0。
（图片来源网络，侵删）
