洛谷P2827 蚯蚓(单调队列)

题意

初始时有$n$个蚯蚓，每个长度为$a[i]$

有$m$个时间，每个时间点找出长度最大的蚯蚓，把它切成两段，分别为$a[i] * p$和$a[i] - a[i] * p$，除这两段外其他的长度都加一个定值$q$。有$m$个时间，每个时间点找出长度