摘要：
题意：有长度为N的序列A，每个值都位置。给出M条信息：A[L...R]之和为S。但是不一定每一条都是正确的，求出错误的信息个数。 分析：经典的带权并查集问题。一个区间内的和可以转化为右端点到其父亲结点的距离，而父亲节点是L-1。如果R点和L-1点本身已经在一个集合内，那么他们之间的矢量关系应该满足d 阅读全文
摘要：
题意： 给定序列A[1..L]，二维数组M的规律由以上代码给出。Q个查询，每次给x0,y0,x1,y1 (0≤x0≤x1≤1e8,0≤y0≤y1≤1e8)四个数，求以（x0,y0）和（x1,y1）两个点为端点的矩形中数的和。 分析：根据推导可得，M[i][j] = M[i+2L][j] + M[i] 阅读全文