摘要:
有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有a头牛比它低,求每头奶牛的身高。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N] 阅读全文
摘要:
给定长度为N的数列A,然后输入M行操作指令。 第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。 第二类指令形如“Q X”,表示询问数列中第x个数的值。 对于每个询问,输出一个整数表示答案。 #include<bits/stdc++.h> #define N 1000000 usin 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int N=2e5+5; typedef long long ll; ll ans,l[N],r[N],a[N],c[N],n,m,mx; ll lowbit(ll x){return x&(-x) 阅读全文
摘要:
小A和小B在玩一个游戏。 首先,小A写了一个由0和1组成的序列S,长度为N。 然后,小B向小A提出了M个问题。 在每个问题中,小B指定两个数 l 和 r,小A回答 S[l~r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能在撒谎。 例如,小A曾经回答过 S[1~3] 中有奇数个1, S[4~ 阅读全文