题意: 思路: 我们发现,对于任意两次切割i和j,i<j,在进行完第j次切割后,第i次切割的u/v部分一定大于等于第j次切割的u/v部分,第i次的1-u/v部分也一定大于等于第j次的1-u/v部分证明很显然,假设在第i次切割的时候,切割的蚯蚓长度为x,第j次的时候为y+(i-j)q,那么有x>=y,px+(i-j)q显然大于等于p(y+(i-j)q)那么我们维护三个队列,刚开始的时候把所有蚯蚓排序后推到第一个队列里,然后每次取三个队头里最长的,把他弹出来,再把切开的两半分别推入第二和第三个队列…