linkfqy

题面在这里这是一道很有意思的小题……解法比较巧妙先不考虑蚯蚓变长。首先，通过观察可以发现： 每次被切的蚯蚓的长度一定是递减的 因为蚯蚓只可能变短 那么每次切开得到的两条蚯蚓也是递减的于是，建立三个队列，分别表示： 没有切过的蚯蚓、切开时长度为[px]的蚯蚓、切开时长度为x-[px]的蚯蚓 每次切开时，将左右两半分别放入两个队列的队尾 显然这三个队列都是递减的，取最大值就很简单了现在蚯蚓可

题面在这里如果是在一条直线上的就非常好做。直接把蚂蚁看作可以穿透，然后把所有距离排序就好了因为无论怎么爬，蚂蚁的相对位置是不会变的那么对于这题，只需要知道原来的第一个蚂蚁到了哪里就好了其实就是求穿过(L−1,0)(L-1,0)这条线的蚂蚁的个数这个就很好求了，直接搞示例程序：