map题

题目链接

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

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

posted @ 2026-07-29 14:16  yushihan  阅读(7)  评论(0)    收藏  举报