一只不争气的蒸汽机的博客

传送门 和(POJ) 3580 SuperMemo比略逊一筹。 #include<bits/stdc++.h> #define il inline #define inf 0x3f3f3f3f using namespace std; const int N=1e5+5; template <typename _Tp> il void read(_Tp&x) ...

传送门 解：不带修改，求矩阵中点的个数，n，m很大，而不能用二维树状数组，因为求一个矩阵可以被分为四个部分的加减，所以可以将所有的点先按x再按y，添加操作在前，查询操作在后这样排序，然后用树状数组来维护y坐标上出现点的前缀和，就是前缀矩阵上点数之和，一边添加一边查询，因为查询时，x小于等于它和y小于等于ta的点肯定都已经被添加过了。 #include<bits/stdc++.h>...