这就很好做了,拿 set 维护一下这些不相交的线段,每次拿 lower_bound 啥的查一下(直接全部遍历也过了,当时抱着先试一下对不对的思路交了一发,发现直接过了,乐)和当前线段相交的的线段删掉,同时记一下左右端点的最值并且累计贡献,中间顺便可以统计空着的区间的长度,答案很好算。 分析一下复杂度,每条线段最多...