luogu 2827 蚯蚓 单调队列/优先队列

易知可利用优先队列选取最大值；

但是通过分析可知，先取出的蚯蚓分开后仍然要比后分的长，所以可直接利用单调队列找队头即可，分三个单调队列，分别找未切割，切割，切割2三种情况

#include<bits/stdc++.h>
#define rep(i,x,y) for(register int i=x;i<=y;i++)
#define ll long long
using namespace std;

const int inf=;
const int N=1e5+;
const int M=7e6+;

int n,m,q,u,v,t,add;
int Q[][M],head[],tail[]; 

inline int read(){
    int x=,f=;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-;ch=getchar();}
    while(isdigit(ch)){x=(x<<)+(x<<)+(ch^);ch=getchar();}
    return x*f;}

inline bool cmp(const int &x,const int &y){return x>y;}

inline int getmax(){
    int res=-inf,k;
    for(int i=;i<=;i++)
    if(head[i]<tail[i]&&res<Q[i][head[i]+])
    res=Q[i][head[i]+],k=i;

    head[k]++;return res;}

int main(){
    n=read(),m=read(),q=read();
    u=read(),v=read(),t=read();

    rep(i,,n) Q[][++tail[]]=read();
    sort(Q[]+,Q[]++tail[],cmp);

    rep(i,,m){
        int x=getmax()+add;
        if(i%t==) printf("%d",x),putchar(i+t>m?'\n':' ');
        int l=(ll)x*u/v,r=x-l;
        Q[][++tail[]]=l-add-q;
        Q[][++tail[]]=r-add-q;add+=q;
    }
    if(t>m) putchar('\n');
    int tmp=n+m;
    rep(i,,tmp){
        int x=getmax()+add;
        if(i%t==) {printf("%d",x);if(i+t<=tmp) putchar(' ');}
    }return ;
}