KTU

KTU Programming Camp (Day 3)

# A. Queries 线段树 对于每一个二进制位单独考虑。考虑第 $b$ 位的异或前缀和 $S$,则区间 $[l, r]$ 内的异或和为 $S_r \oplus S_{l - 1}$。若结果不为零,则 $S_r$ 和 $S_{l - 1}$ 一个为 $0$ 一个为 $1$。设区间 $[l - 1 ......
Programming Camp KTU Day
共1篇  :1/1页 首页上一页1下一页尾页