山西大同网站建设价格,手机做wordpress,企业网站建设费在会计上,长沙网站建设营销1 . ( - 1 , ) - -1; 先想前缀和#xff0c;求出l#xff0c;r中的最小值#xff0c;如果最小值小于l-1的前缀和#xff0c;那么说明有某个点的 ) 大于 ( 数量 不满足条件#xff1b; 用线段树优化区间修改和区间查询#xff1b; 2 . …1 . ( - 1 , ) - -1; 先想前缀和求出lr中的最小值如果最小值小于l-1的前缀和那么说明有某个点的 ) 大于 ( 数量 不满足条件 用线段树优化区间修改和区间查询 2 . 队友说可以直接算一个区间经过化简之后形成的) ( 中的 数量和 的数量 可以区间更新 一
#includeiostream
#includecstdio
#includealgorithm
#includecstring
#includevector
#includeset
using namespace std;typedef long long LL;
typedef pairint,int PII;
const int N2e510,mod998244353;int tr[N4],lazy[N4],a[N];
char c[N];
int dis(char c){return c(?1:-1;}void push_up(int u){tr[u]min(tr[u1],tr[u1|1]);return ;}
void add_tage(int u,int f){tr[u]f;lazy[u]f;return ;}
void push_down(int u)
{if(!lazy[u])return ;add_tage(u1,lazy[u]);add_tage(u1|1,lazy[u]);lazy[u]0;return ;
}
void build(int u,int l,int r)
{if(lr){tr[u]a[l];return ;}int midlr1;build(u1,l,mid);build(u1|1,mid1,r);push_up(u);
}void modify(int u,int l,int r,int L,int R,int f)
{if(LlRr){add_tage(u,f);return ;}push_down(u);int midlr1;if(Lmid)modify(u1,l,mid,L,R,f);if(Rmid)modify(u1|1,mid1,r,L,R,f);push_up(u);
}int quary(int u,int l,int r,int L,int R)
{if(LlRr)return tr[u];push_down(u);int midlr1,x0x3f3f3f3f;if(Lmid)xmin(x,quary(u1,l,mid,L,R));if(Rmid)xmin(x,quary(u1|1,mid1,r,L,R));return x;
}int main()
{int n,q;scanf(%d%d%s,n,q,c1);for(int i1;in;i)a[i]a[i-1]dis(c[i]);build(1,1,n);while(q--){int x,l,r;scanf(%d%d%d,x,l,r);if(x1){if(c[l]c[r])continue;swap(c[l],c[r]);int f-2;if(c[l]()f2;modify(1,1,n,l,r-1,f);} else{int bl1?quary(1,1,n,l-1,l-1):0;if(quary(1,1,n,r,r)bbquary(1,1,n,l,r))printf(Yes\n);else printf(No\n);}}return 0;
}
二
#includeiostream
#includecstdio
#includealgorithm
#includecstring
#includevector
#includeset
using namespace std;typedef long long LL;
typedef pairint,int PII;
const int N2e510,mod998244353;int tr[N4][2];
char c[N];
int dis(char c){return c(?1:0;}void push_up(int x[],int a[],int b[])
{x[1]b[1];x[0]a[0];x[a[1]b[0]]abs(a[1]-b[0]);}void build(int u,int l,int r,int x)
{if(lr){tr[u][dis(c[x])]1;tr[u][!dis(c[x])]0;return ;}int midlr1;if(xmid)build(u1,l,mid,x);else build(u1|1,mid1,r,x);push_up(tr[u],tr[u1],tr[u1|1]);
}void quary(int u,int l,int r,int L,int R,int ans[])
{if(LlRr){int x[2]{0,0};push_up(ans,x,tr[u]);return ;}int midlr1,x[2][2]{{0,0},{0,0}};if(Lmid)quary(u1,l,mid,L,R,x[0]);if(Rmid)quary(u1|1,mid1,r,L,R,x[1]);push_up(ans,x[0],x[1]);return ;
}int main()
{int n,q;scanf(%d%d%s,n,q,c1);for(int i1;in;i)build(1,1,n,i);while(q--){int x,l,r;scanf(%d%d%d,x,l,r);if(x1){if(c[l]c[r])continue;swap(c[l],c[r]);build(1,1,n,l);build(1,1,n,r);} else{int a[2]{0,0};quary(1,1,n,l,r,a);if(!a[0]!a[1])printf(Yes\n);else printf(No\n);}}return 0;
}
