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

posted @ 2020-12-13 23:30  Lcyanstars  阅读(391)  评论(0编辑  收藏  举报