一个做问卷调查的网站好,织梦英文版网站怎么做,石家庄规划建设局网站,门户网站和部门网站的区别A
c[1]-b[1]0#xff0c;之后每个c[1]-b[1]最大都是maxa-mina#xff0c;最大和最小放前两个
B
ans2^(a1)-2^s-1#xff0c;1一个最小
C
我们可以把式子化为(....)||(....)||(....)括号里没有||#xff0c;如果括号全是1那么A赢#xff0c;A尽量选择把1选在一起
D
…A
c[1]-b[1]0之后每个c[1]-b[1]最大都是maxa-mina最大和最小放前两个
B
ans2^(a1)-2^s-11一个最小
C
我们可以把式子化为(....)||(....)||(....)括号里没有||如果括号全是1那么A赢A尽量选择把1选在一起
D
如果存在LR则这两个位置无法交换相当于中间断开了。对于a[i]我们要将它换到i如果中间存在断点则无法交换成功。我们用差分维护需要没有断点的位置在每次询问中判断这些没有断点的位置是否存在断点。
#include bits/stdc.h
using namespace std;
#define int long long
const int N2e510;
int T,n,q,p[N],cha[N],sum[N],cnt;
string s;
void init()
{cnt0;for(int i0;in1;i)sum[i]cha[i]0;
}
void solve()
{cinnq;init();for(int i1;in;i)cinp[i];for(int i1;in;i){int amin(i,p[i]),bmax(i,p[i]);if(ab) continue;cha[a];cha[b]--;}for(int i1;in;i)sum[i]sum[i-1]cha[i];cins;s s;s[n1] ;for(int i1;in;i){if(s[i]Ls[i1]Rsum[i]) cnt;}while(q--){int pos;cinpos;if(s[pos]R){if(s[pos1]Rsum[pos]) cnt;if(s[pos-1]Lsum[pos-1]) cnt--;s[pos]L;}else if(s[pos]L){if(s[pos-1]Lsum[pos-1]) cnt;if(s[pos1]Rsum[pos]) cnt--;s[pos]R;}//coutcntendl;if(!cnt) coutYESendl;else coutNOendl;}
}
signed main()
{ios::sync_with_stdio(false);cin.tie();cout.tie();cinT;while(T--) solve();
}
