map题

题目链接

区间和为0可以用前缀和处理,用map存,因为要不相交的路线最多,所以区间越短越好,然后进行贪心,贪心思路类似于 区间最大不相交数量。

注意:map的建值要开 \(longlong\)