題目：好乙個一中腰鼓！
思路：單點修改的線段樹。每乙個節點維護當前區間的長度、最左和最右鼓的顏色和最長的交錯字首長和字尾長。注意邊界問題。
**：
#includeusing namespace std;
#define maxn 20000
struct node ;
int n,m;
node tr[maxn*4+5];
void make_tree(int o,int l,int r)
int p;
void update(int o,int l,int r)
int mid=l+(r-l)/2;
int lc=o*2,rc=o*2+1;
update(lc,l,mid),update(rc,mid+1,r);
tr[o].x=tr[lc].x,tr[o].y=tr[rc].y;
tr[o].lw=tr[lc].lw,tr[o].rw=tr[rc].rw;
if(tr[lc].y^tr[rc].x)
return ;
}int query(int o,int l,int r)
int main()
return 0;
}
洛谷P2253 好乙個一中腰鼓！
話說我大一中的運動會就要來了，據本班同學劇透 其實早就知道了 我萌萌的初二年將要表演腰鼓 噴 這個無厘頭的題目便由此而來。ivan 亂入 忽一人大呼 好乙個安塞腰鼓！滿座寂然，無敢譁者，遂與外人間隔。設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個 oier 出一道題。假設...
洛谷P2253 好乙個一中腰鼓！
話說我大一中的運動會就要來了，據本班同學劇透 其實早就知道了 我萌萌的初二年將要表演腰鼓 噴 這個無厘頭的題目便由此而來。ivan亂入 忽一人大呼 好乙個安塞腰鼓！滿座寂然，無敢譁者，遂與外人間隔。設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個oier出一道題。假設一共有...
P2253 好乙個一中腰鼓！
話說我大一中的運動會就要來了，據本班同學劇透 其實早就知道了 我萌萌的初二年將要表演腰鼓 噴 這個無厘頭的題目便由此而來。ivan亂入 忽一人大呼 好乙個安塞腰鼓！滿座寂然，無敢譁者，遂與外人間隔。設想一下，腰鼓有兩面，一面是紅色的，一面是白色的。初二的蘇大學神想給你這個oier出一道題。假設一共有...