9681

题目传送门 这个人想不出普及组做法。。。 Solution 不难发现符合题目要求的序列是最后一个数为正数，前面的数都为负数，且全部加起来大于等于 0。 考虑对于每一个右端点，都求出他往前能到的左端点，满足这一段的和大于 0 且只有右端点是正数。 显然前面一段负数的前缀和有单调性，直接二分就可以求。 ......