摘要：
原题链接 Problem 有一个全为 $0$ 的数组，修改操作把区间 $[l,r]$ 中每个元素反转（即 $1$ 变 $0$，$0$ 变 $1$）。询问操作问数组第 $x$ 位的值。 Solution 如果一个点被修改偶数次，那它的值就为 $0$，奇数次就是 $1$，这就很像异或，所以我们用一个区间 阅读全文
摘要：
原题链接 Problem 加入和查询 $2$ 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 $2$ 个树状数组维护，一个 $c$ 数组记左端点数，另一个 $c1$ 数组记右端点数。当询问 $[l,r]$ 区间时，在 $[1,r]$ 找左端点数， 阅读全文