BZOJ 2453 維護佇列

2021-07-23 20:33:35 字數 841 閱讀 1412

description

你小時候玩過彈珠嗎?

小朋友a有一些彈珠,a喜歡把它們排成佇列,從左到右編號為1到n。為了整個佇列鮮豔美觀,小朋友想知道某一段連續彈珠中,不同顏色的彈珠有多少。當然,a有時候會依據個人喜好,替換佇列中某個彈珠的顏色。但是a還沒有學過程式設計,且覺得頭腦風暴太浪費腦力了,所以向你來尋求幫助。

【題目分析】

同bzoj 2120 直接複製**水過

【**】

#include 

#include

#include

#include

#include

using namespace std;

char op[15];

int l[201],r[201],ne[201],l,r,ll,rr,x,y;

int cnt,n,q,t;

int a[20001],pre[20001],b[20001],last[1000001],bel[20001];

intread()

while (ch>='0'&&ch<='9')

return ret*f;

}void query()

else

ans+=tmp-l[i]+1;

}printf("%d\n",ans);

}}void modify(int now)

void mod()

}int main()

for (int i=1;i<=t;++i) modify(i);

while (q--)

}

bzoj 2453 維護佇列

你小時候玩過彈珠嗎?小朋友a有一些彈珠,a喜歡把它們排成佇列,從左到右編號為1到n。為了整個佇列鮮豔美觀,小朋友想知道某一段連續彈珠中,不同顏色的彈珠有多少。當然,a有時候會依據個人喜好,替換佇列中某個彈珠的顏色。但是a還沒有學過程式設計,且覺得頭腦風暴太浪費腦力了,所以向你來尋求幫助。輸入檔案第一...

bzoj2453 維護佇列

你小時候玩過彈珠嗎?小朋友a有一些彈珠,a喜歡把它們排成佇列,從左到右編號為1到n。為了整個佇列鮮豔美觀,小朋友想知道某一段連續彈珠中,不同顏色的彈珠有多少。當然,a有時候會依據個人喜好,替換佇列中某個彈珠的顏色。但是a還沒有學過程式設計,且覺得頭腦風暴太浪費腦力了,所以向你來尋求幫助。輸入檔案第一...

BZOJ2453 維護佇列

time limit 10 sec memory limit 128 mb submit 183 solved 89 submit status 你小時候玩過彈珠嗎?小朋友a有一些彈珠,a喜歡把它們排成佇列,從左到右編號為1到n。為了整個佇列鮮豔美觀,小朋友想知道某一段連續彈珠中,不同顏色的彈珠有多...