摘要:
题目大意:n个排成一列石头,其中有黑有白(1表示黑,0表示白),有两种操作:(1)x=1,对相应区间的石头颜色取反。(2)x=0,求相应区间内的最长连续的黑石石头的数目。View Code 1 #include <stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 100000 5 struct node 6 { 7 int llen1,llen0,rlen1,rlen0,maxlen1,maxlen0,col; 8 }setree[maxn<< 阅读全文