重要的寫在前面
本題**在vijos上能夠跑過，但是在洛谷評測時會因為卡常而tle掉幾個點。請不要模仿此**。
另外，本人在寫**時使用了c++自帶的queue，導致基本無法進行除錯，還不如手寫乙個佇列好，算是乙個教訓吧。。。
題目描述
本題中，我們將用符號[c]表示對c向下取整，例如：[3.0」= [3.1」=[3.9」=3。
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。
蛐蛐國裡現在共有n只蚯蚓（n為正整數)。每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為a_i(i=1,2,…,n)，並保證所有的長度都是非負整數（即:可能存在長度為0的蚯蚓）。
每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻（如有多個則任選乙個）將其切成兩半。神刀手切開蚯蚓的位置由常數p(是滿足
0<
p<
1 的有理數)決定，設這只蚯蚓長度為x，神刀手會將其切成兩隻長度分別為[px]和x-[px]的蚯蚓。特殊地，如果這兩個數的其中乙個等於0，則這個長度為0的蚯蚓也會被保留。此外，除了剛剛產生的兩隻新蚯蚓，其餘蚯蚓的長度都會增加q(是乙個非負整常數)。
蛐蛐國王知道這樣不是長久之計，因為蚯蚓不僅會越來越多，還會越來越長。蛐蛐國王決定求助於一位有著洪荒之力的神秘人物，但是救兵還需要m秒才能到來……(m為非負整數）
蛐蛐國王希望知道這m秒內的戰況。具體來說，他希望知道：
•m秒內，每一秒被切斷的蚯蚓被切斷前的長度（有m個數）
•m秒後，所有蚯蚓的長度（有n+m個數)。
蛐蛐國王當然知道怎麼做啦！但是他想考考你……
輸入輸出格式
輸入格式：
第一行包含六個整數n,m,q,u,v,t，其中：n,m,q的意義見【問題描述】；u,v,t均為正整數；你需要自己計算p=u/v(保證
0<
u<
v )t是輸出引數，其含義將會在【輸出格式】中解釋。
第二行包含n個非負整數，為ai,a2,…,an，即初始時n只蚯蚓的長度。
同一行中相鄰的兩個數之間，恰好用乙個空格隔開。
保證1<=n<=10^5，
0<
m<7∗
106，0
<
u<
v<109
，0<=q<=200，1
<
t<
71，0
<
10^8。
輸出格式：
第一行輸出[m/t]個整數，按時間順序，依次輸出第t秒，第2t秒，第3t秒……被切斷蚯蚓（在被切斷前）的長度。
第二行輸出[(n+m)/t]個整數，輸出m秒後蚯蚓的長度；需要按從大到小的順序，依次輸出排名第t，第2t，第3t……的長度。
同一行中相鄰的兩個數之間，恰好用乙個空格隔開。即使某一行沒有任何數需要 輸出，你也應輸出乙個空行。
請閱讀樣例來更好地理解這個格式。
所以說，我們可以創造出3個佇列，第乙個佇列用來存還沒被切的蚯蚓，第二/三個佇列存乙個蚯蚓被切後比較長/短的那截，每次取三個佇列的頭進行比較即可。注意要對每一次切蚯蚓，其他蚯蚓長度的增加進行處理，方法就是不用在佇列中加上增加的長度，而是將被切的蚯蚓減去q長度，最後輸出是再加上q*i即可，這是一種十分巧妙、但是比較難以想到的方法。
最後附上**。
#include
#include
#include
#define maxn 100050
using namespace std;
queue q1,q2,q3;
int n,m,q,u,v,t,now,a[maxn],x,y,cut,n1,n2,n3,i;
bool cmp(int
x,int
y) int main()
printf("\n");
for (i=1;i<=m+n;i++)
return
0;}
題解 LuoGu2827 蚯蚓
原題傳送門 此題非常優先佇列，非常裸 但是資料規模似乎在暗示我們甚至有o n o n o n 寫法驚訝地發現題目中的乙個隱含性質 先切的蚯蚓一定比對應的後切的蚯蚓長 維護3個佇列，分別表示沒切過，p,1 p p,1 p p,1 p 3組蚯蚓 因為單調，每次比一比隊首彈出，隊尾插入 再是用到乙個思想，...
蚯蚓 P2827 蚯蚓
本題中，我們將用符號 c lfloor c rfloor c 表示對c向下取整，例如 3.0 3.1 3.9 3 lfloor 3.0 rfloor lfloor 3.1 rfloor lfloor 3.9 rfloor 3 3 0 3.1 3 9 3。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓...
洛谷 2827 蚯蚓
有n只stupid蚯蚓,每次把最長的切成兩條蚯蚓,切口比例會給出 詢問第t次，第2t次 切割的蚯蚓的原長度，把最終的長度排序後輸出看起來像是大根堆是不是，然而只能拿85分 事實上根本不用堆注意到，先切割的蚯蚓的切割後的長度必定大與後切割的 也就是自帶單調性 然後就和平了因為用了sigma這個東西，所...