摘要: 思路 由于雪球之间的相对位置是不会改变的,所以对于一个雪球,越过相邻的雪球的初始位置一定不会令其变大。 如果雪球的滚动范围没有交集,答案显然就是区间长度。但如果有了交集,我们必须判断哪个雪球先滚到,一个区间便分为了分属左右两雪球的两个区间,于是就要找出两边最后一次不交的那个断点。 由于断点具有单调性 阅读全文
posted @ 2024-02-20 09:52 p7gab 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 思路 由于雪球之间的相对位置是不会改变的,所以对于一个雪球,越过相邻的雪球的初始位置一定不会令其变大。 如果雪球的滚动范围没有交集,答案显然就是区间长度。但如果有了交集,我们必须判断哪个雪球先滚到,一个区间便分为了分属左右两雪球的两个区间,于是就要找出两边最后一次不交的那个断点。 由于断点具有单调性 阅读全文
posted @ 2024-02-20 09:50 p7gab 阅读(5) 评论(0) 推荐(0) 编辑