本題中，我們將用符號⌊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。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。
蛐蛐國裡現在共有n只蚯蚓（n為正整數)。每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為ai(i=1,2,...,n)a_i(i=1,2,...,n)a
i(
i=1,
2,..
.,n)
，並保證所有的長度都是非負整數（即:可能存在長度為0的蚯蚓）。
每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻（如有多個則任選乙個）將其切成兩半。神刀手切開蚯蚓的位置由常數p(是滿足0lfloorpx⌋lfloor px \rfloorlf
loor
px⌋和x−⌊px⌋x-\lfloor px \rfloorx−
⌊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第二行包含n個非負整數，為ai,a2,...,ana_i,a_2,...,a_na
i,
a2
,..
.,a
n，即初始時n只蚯蚓的長度。
同一行中相鄰的兩個數之間，恰好用乙個空格隔開。
保證1≤n≤1051 \le n \le 10^51≤
n≤10
5
，007∗10
6
，0≤u0≤
u109
，0≤q≤2000 \le q \le 2000≤
q≤20
0，1≤t≤711 \le t \le 711≤
t≤71
，00≤10
8。
輸出格式：
第一行輸出⌊m/t⌋\lfloor m/t \rfloor⌊m
/t⌋個整數，按時間順序，依次輸出第t秒，第2t秒，第3t秒……被切斷蚯蚓（在被切斷前）的長度。
第二行輸出⌊(n+m)/t⌋\lfloor (n+m)/t \rfloor⌊(
n+m)
/t⌋個整數，輸出m秒後蚯蚓的長度；需要按從大到小的順序，依次輸出排名第t，第2t，第3t……的長度。
同一行中相鄰的兩個數之間，恰好用乙個空格隔開。即使某一行沒有任何數需要 輸出，你也應輸出乙個空行。
請閱讀樣例來更好地理解這個格式。
輸入樣例#1：
3 7 1 1 3 1
3 3 2
輸出樣例#1：
3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2
輸入樣例#2：
3 7 1 1 3 2
3 3 2
輸出樣例#2：
4 4 5輸入樣例#3：6 5 4 3 2
3 7 1 1 3 9輸出樣例#3：3 3 2
//空行【樣例解釋1】2
在神刀手到來前：3只蚯蚓的長度為3,3,2。
1秒後：乙隻長度為3的蚯蚓被切成了兩隻長度分別為1和2的蚯蚓，其餘蚯蚓的長度增加了1。最終4只蚯蚓的長度分別為(1,2),4,3。括號表示這個位置剛剛有乙隻蚯蚓被切斷
2秒後：乙隻長度為4的蚯蚓被切成了1和3。5只蚯蚓的長度分別為：2,3,(1,3),4。
3秒後：乙隻長度為4的蚯蚓被切斷。6只蚯蚓的長度分別為：3,4,2,4,(1,3)。
4秒後：乙隻長度為4的蚯蚓被切斷。7只蚯蚓的長度分別為：4,(1,3),3,5,2,4。
5秒後：乙隻長度為5的蚯蚓被切斷。8只蚯蚓的長度分別為：5,2,4,4,(1,4),3,5。
6秒後：乙隻長度為5的蚯蚓被切斷。9只蚯蚓的長度分別為：（1,4),3,5,5,2,5,4,6。
7秒後：乙隻長度為6的蚯蚓被切斷。10只蚯蚓的長度分別為：2,5,4,6,6,3,6,5,(2,4)。所以，7秒內被切斷的蚯蚓的長度依次為3,4,4,4,5,5,6。7秒後，所有蚯蚓長度從大到小排序為6,6,6,5,5,4,4,3,2,2
【樣例解釋2】
這個資料中只有t=2與上個資料不同。只需在每行都改為每兩個數輸出乙個數即可。
雖然第一行最後有乙個6沒有被輸出，但是第二行仍然要重新從第二個數再開始輸出。
【樣例解釋3】
這個資料中只有t=9與上個資料不同。
注意第一行沒有數要輸出，但也要輸出乙個空行。
【資料範圍】
#include#include#include#include#define f(i,l,r) for(i=(l);i<=(r);i++)
using namespace std;
const int maxn=100005;
int n,m,q,u,v,t,tag=0,num=1,max_num;
double p;
int a[maxn],b[10000000],c[10000000];
bool cmp(int x,int y)
int main()
sort(a+1,a+1+n,cmp);
la=1;lb=1;rb=0;lc=1;rc=0;
b[1]=c[1]=-2000000000;
a[n+1]=-2000000000;
f(i,1,m){
int now=max(a[la],max(b[lb],c[lc]));
int l=1ll*u*(now+tag)/v-q-tag;
int r=(now+tag)-1ll*u*(now+tag)/v-q-tag;
// cout<
洛谷P2827 蚯蚓
本題中，我們將用符號 lfloor c rfloor 表示對 c 向下取整，例如 lfloor 3.0 rfloor lfloor 3.1 rfloor lfloor 3.9 rfloor 3 蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現...
洛谷p2827蚯蚓題解
題目 演算法標籤裡的演算法什麼的都不會啊 什麼二叉堆？qbxt出去學習的時候講的，一段時間之前做的，現在才寫到部落格上的 維護3個佇列，佇列1表示最開始的蚯蚓，佇列2表示每一次被切的蚯蚓被分開的較長的那一部分，佇列3表示每一次被切的蚯蚓被分開的較短的那一部分。我們先把原序列排序，因為不管怎麼切，先被...
洛谷P2827 蚯蚓 佇列 觀察
我們不難發現先被切開的兩半一定比後被切開的兩半大，這樣就天然的生成了佇列的單調性，就可以省去乙個log。所以，我們開三個佇列，分別為or igin big sma ll,每次查詢時將三個佇列的對頭進行比較即可。code include include include include using na...