摘要： <题目链接> 题目大意： 就是给出N个区间，问这个区间是多少个区间的真子集。 解题分析： 本题与stars类似，只要巧妙的将线段的起点和终点分别看成 二维坐标系中的x,y坐标，就会发现，其实本题就是求每个点(把线段看成点) 左上角点的个数(包括边界，但并不包括与该点坐标完全相同的点)，所以，与sta 阅读全文

摘要： <题目链接> 题目大意： 一个由数字构成的大矩阵，开始是全0,能进行两种操作1) 对矩阵里的某个数加上一个整数（可正可负）2) 查询某个子矩阵里所有数字的和要求对每次查询，输出结果 解题分析： 二维树状数组模板题，需要注意的是，由于题目给的x,y坐标可以为0，所以我们应该将这些点的坐标全部+1，然后 阅读全文