提交链接 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=76764961个人思路是将所有区间有重叠部分的合并成一个大区间,然后遍历所有合并后的区间,每段需要的最小次数是 区间长度 / m,是因为不满一个 m 的部分一定与前面有重合部分,这样我只需要在重合部分里就可以了,如果满了若干个m,那么一定是由相邻贴着的的几个部分组成,要分别取一次,最后把所有统计的数加起来就应该是答案。但是通过率 92.31% (是不是还需要什么特判还是有地方没考虑到呢 qwq