树状数组
XSamsara
AFO
展开
-
BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of o...原创 2018-04-19 08:49:44 · 181 阅读 · 0 评论 -
BZOJ 1452: [JSOI2009]Count【树状数组】
1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBDescription 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数Input 每一行有两个数字N,M 接下来N行,每行M个数字。第i+1行第j个数...原创 2018-05-14 13:26:57 · 203 阅读 · 0 评论 -
BZOJ 3339: Rmq Problem【莫队+树状数组】
3339: Rmq Problem【题目描述】 传送门【题解】 一眼就是莫队题,但是答案有的难求,其实可以二分这个答案,然后check用树状数组。 树状数组求的是小于mid的这个数有几个,当然不算重复。 如果get(mid)==mid的话,那么表示从1到mid都出现过,当然,A数组要+1。 否则,说明在1到mid中有一个数没出现过。代码如下#pragm...原创 2018-06-15 19:08:01 · 162 阅读 · 0 评论 -
BZOJ 3585: mex【莫队+树状数组】
3585: mex【题目描述】 传送门【题解】 其实和BZOJ3339一模一样,当Ai>n时这个Ai对答案没有影响,这是肯定的,那么读入时处理一下就可以了。代码如下#pragma GCC optimize(2)#include<cmath>#include<cstdio>#include<cctype>#include&原创 2018-06-16 08:45:50 · 303 阅读 · 0 评论 -
BZOJ 3236: [Ahoi2013]作业【莫队+树状数组】
3236: [Ahoi2013]作业【题目描述】 传送门【题解】 莫队+树状数组,树状数组维护前缀和,这个做法有点笨,87秒勉强卡过。代码如下#include<cmath>#include<cstdio>#include<cctype>#include<algorithm>#define MAXN原创 2018-06-16 22:25:27 · 207 阅读 · 0 评论 -
BZOJ1176: [Balkan2007]Mokia【CDQ+树状数组】
1176: [Balkan2007]Mokia将询问分成四部分,然后CDQ分治+树状数组就可以了,三个关键字为{t,x,y}#include<cstdio>#include<algorithm>using namespace std;const int MAXN=200005;struct xcw{int x,y,f,t,p;}a[MAXN],t[MAXN];...原创 2019-03-18 17:59:47 · 222 阅读 · 0 评论 -
BZOJ2716: [Violet 3]天使玩偶【CDQ+树状数组】
2716: [Violet 3]天使玩偶我们将问题分成四部分讨论,对于左下角、右下角、左上角、右上角四个方向分别CDQ。用树状数组维护最大值就可以了。#include<cstdio>#include<cstring>#define min(x,y) ((x)>(y)?(y):(x))#define max(x,y) ((x)<(y)?(y):(x))...原创 2019-03-18 19:13:20 · 1380 阅读 · 0 评论 -
BZOJ2527: [Poi2011]Meteors【整体二分+树状数组】
2527: [Poi2011]Meteors好坑的一题,二分答案,check成功的国家放左边,否则放右边,然后继续分治下去,树状数组维护就可以了。然后就炸longlong了,中间记得check成功就退出。#include<cstdio>#include<vector>using namespace std;const int MAXN=3e5+5;int n,...原创 2019-08-29 12:18:37 · 149 阅读 · 0 评论