Chase

摘要： 题意： 操作 $1$:求 \([l,r]\) 区间和。 操作 $2$:区间 \([l,r]\) 的数异或上$k$。 分析： 对区间进行位运算是没啥公式的，所以要考虑对数的每一位建线段树，记录每一位 $1$ 出现的次数。询问的时候求出每一位的贡献即可。 线段树维护的是每一位 $1$ 的出现次数。 区间 阅读全文