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。為了整個佇列鮮豔美觀,小朋友想知道某一段連續彈珠中,不同顏色的彈珠有多...