批斗ABC185!

F题那么多人A说明要么是模板题要么是氵题,点进去一看——线段树模板,拿出我的模板把sum改成XOR就A了(没有任何思维难度,建议降300分。。)
赛后才是最震惊的,ACL库有线段树模板‽上一下C++最短code:
#include<atcoder/all>
#define int long long
using namespace std;
int x(int A,int B){return A^B;}
int e(){return 0;}
signed main(){
int N,Q;
cin>>N>>Q;
vector<int> A(N);
for(int &i:A)cin>>i;
atcoder::segtree<int,x,e> seg(A);
while(Q--){
int t,x,y;cin>>t>>x>>y;x--;
if(t==1){
seg.set(x,seg.get(x)^y);
}else cout<<seg.prod(x,y)<<endl;
}
}

作为一个注重思维的竞赛网站,为了避免对算法的考察出了ACL库,结果出了道只考数据结构的题目?

浙公网安备 33010602011771号