摘要：显然一个序列的gcd=gcd(其差分序列的gcd，序列中第一个数)。于是一维情况直接线段树维护差分序列即可。 容易想到将该做法拓展到二维。于是考虑维护二维差分，查询时对差分矩阵求矩形的gcd，再对矩形的两个边界求一下原本的gcd即可。 但这样大概需要三个二维线段树，空间可能不太够。由于查询区域是由一 阅读全文

摘要：可以发现这个写挂的树状数组求的是后缀和。find(r)-find(l-1)在模2意义下实际上查询的是l-1~r-1的和，而本来要查询的是l~r的和。也就是说，若结果正确，则a[l-1]=a[r](mod 2)。 一个很容易想到的思路是线段树维护每一位为1的概率。然而这其实是不对的，因为每一位是否为1 阅读全文