摘要： Kanon 40pts 签到题，但是不会，所以打了暴力； 正解时考虑相邻两个雪球，只有两种情况：它们的覆盖区间有交集或无交集，那么如果我们找出了无交集的最后一天，我们就很容易判断剩下的一堆雪该被谁拿走，于是我们二分找出这一天即可；赛时确实想不到二分 时间复杂度：$ \Theta(n \log n) 阅读全文