話說我大一中的運動會就要來了，據本班同學劇透（其實早就知道了），我萌萌的初二年將要表演腰鼓[噴]，這個無厘頭的題目便由此而來。
\(ivan\)亂入：「忽一人大呼：『好乙個安塞腰鼓！』滿座寂然，無敢譁者，遂與外人間隔。」
設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個\(oier\)出一道題。假設一共有\(n（1 \leq n \leq 20,000\)）個同學表演，表演剛開始每乙個鼓都是紅色面朝向觀眾，舞蹈老師會發出\(m（1 \leq m \leq 20,000\)）個指令，如果指令發給第i個表演的同學,這位同學就會把腰鼓反過來，如果腰鼓之前是紅色面朝向觀眾的,那麼就會變成白色面朝向觀眾，反之亦然。那麼問題來了（！？），在老師每一次發出指令後，找到最長的連續的一排同學，滿足每相鄰的兩個手中的腰鼓朝向觀眾的一面互不相同，輸出這樣一排連續的同學的人數。
輸入格式：
第一行有兩個整數, 分別為表演的同學總數\(n\), 和指令總數\(m\)。
之後\(m\)行, 每行有乙個整數\(i: 1 \leq i \leq n\), 表示舞蹈老師發出的指令。
輸出格式：
輸出有\(m\)行, 其中每\(i\)行有乙個整數.
表示老師的第\(i\)條指令發出之後, 可以找到的滿足要求的最長連續的一排表演同學有多長?
輸入樣例#1：
6 2
24
3
5
**：
#include#include#include#define maxn 20007
#define ls rt<<1
#define rs rt<<1|1
using namespace std;
int n,m,lmax[maxn<<2],maxx[maxn<<2],rmax[maxn<<2],lc[maxn<<2],rc[maxn<<2];
inline int qread()
void build(int rt, int l, int r)
inline void pushup(int rt, int len)
void add(int rt, int l, int r, int l)
int mid=(l+r)>>1;
if(l<=mid) add(ls,l,mid,l);
else add(rs,mid+1,r,l);
pushup(rt,r-l+1);
}int main()
return 0;
}
洛谷P2253 好乙個一中腰鼓！
話說我大一中的運動會就要來了，據本班同學劇透 其實早就知道了 我萌萌的初二年將要表演腰鼓 噴 這個無厘頭的題目便由此而來。ivan亂入 忽一人大呼 好乙個安塞腰鼓！滿座寂然，無敢譁者，遂與外人間隔。設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個oier出一道題。假設一共有...
P2253 好乙個一中腰鼓！
話說我大一中的運動會就要來了，據本班同學劇透 其實早就知道了 我萌萌的初二年將要表演腰鼓 噴 這個無厘頭的題目便由此而來。ivan亂入 忽一人大呼 好乙個安塞腰鼓！滿座寂然，無敢譁者，遂與外人間隔。設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個oier出一道題。假設一共有...
P2253 好乙個一中腰鼓！
題意 給你乙個序列，初始是0，每次乙個操作，把乙個數 1 每次求出最長01串的長度 正解 線段樹 雖然暴力能過 對於每個區間，記錄三個值 lmax，以l為首的01串長度 rmax，以r為尾的01串長度 mmax，既不以l又不以r為為端點的完全包在區間內的最長01串長度 注意合併！include in...