![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(BZOJ) 1251: 序列终结者
传送门和(POJ) 3580 SuperMemo比略逊一筹。#include<bits/stdc++.h>#define il inline#define inf 0x3f3f3f3fusing namespace std;const int N=1e5+5;template <typename _Tp> il void read(_Tp&x) ...原创 2019-08-25 20:38:17 · 135 阅读 · 0 评论 -
(BZOJ) 1935: [Shoi2007]Tree 园丁的烦恼
传送门解:不带修改,求矩阵中点的个数,n,m很大,而不能用二维树状数组,因为求一个矩阵可以被分为四个部分的加减,所以可以将所有的点先按x再按y,添加操作在前,查询操作在后这样排序,然后用树状数组来维护y坐标上出现点的前缀和,就是前缀矩阵上点数之和,一边添加一边查询,因为查询时,x小于等于它和y小于等于ta的点肯定都已经被添加过了。#include<bits/stdc++.h>...原创 2019-09-01 19:46:02 · 151 阅读 · 0 评论