批斗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库,结果出了道只考数据结构的题目?