二维树状数组

[BZOJ1452][JSOI2009]Count（二维树状数组）

题目描述传送门题解数据范围很小，那么给每一个不同的权值建一个二维树状数组。其余查询照旧。
Clove_unique·2016-04-05 07:46

[BZOJ1452][JSOI2009]Count（二维树状数组）

题目描述传送门题解数据范围很小，那么给每一个不同的权值建一个二维树状数组。其余查询照旧。
Clove_unique·2016-04-05 07:00

poj 1195（二维线段树||二维树状数组）

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17496 Accepted: 8089DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
qq_24489717·2016-04-04 22:00

二维树状数组模板

intn,c[N][N]; intlowbit(intx) { returnx&(-x); } intquery_sum(intx,inty) { intres=0; for(inti=x;i>0;i-=lowbit(i)) { for(intj=y;j>0;j-=lowbit(j)) { res+=c[i][j]; } } returnres; } voidadd(intx,inty,intv
qq_24489717·2016-04-04 21:00

【BZOJ1062】[NOI2008]糖果雨【二维树状数组】

【题目链接】神题。【别人的题解】/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=2005,maxm=4005,maxc=1000005; intlen,len2,len4,tr[2][maxn][maxm]; inlineintiread(){ intf=1,x=0;charch=getchar(); fo
BraketBN·2016-04-01 20:00

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。代码：structNodey{intly,ry,val,Max,Min,sum;//元素最大值最小值元素和};intnx,ny;//横长竖长intposx[MAXN],posy[MAXN];structNodex{intlx,rx;Nodeytreey[MAXN>1;Build_y(ll,l,mid);Build_y(rr,mid+1,r);
笑着走完自己的路·2016-04-01 12:57

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。代码：structNodey{ intly,ry,val,Max,Min,sum;//元素最大值最小值元素和 }; intnx,ny;//横长竖长 intposx[MAXN],posy[MAXN]; structNodex{ intlx,rx; Nodeytreey[MAXN>1; Build_y(ll,l,mid); Build_y(rr,
chenzhenyu123456·2016-04-01 12:00

poj-2155 Matrix(二维树状数组)

题目链接：MatrixTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 23170 Accepted: 8613DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Initiallyweh
2014300227·2016-03-24 22:00

poj 1195 Mobile phones 【二维树状数组】

题目链接：poj1195Mobilephones题意：n∗n矩阵。操作1、0n清空矩阵元素为0，建立n∗n矩阵；2、1xyd矩阵元素(x,y)加d；3、2x1y1x2y2求解以(x1,y1)为左上角(x2,y2)为右下角的矩阵元素和。单点修改、求和时间复杂度O(logn∗logn)。AC代码：#include#include#include#include#include#include#incl
笑着走完自己的路·2016-03-23 00:56

poj2155二维树状数组

题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，Q代表询问当前(x,y)这个点的状况，是0还是1？#include #include #include #include usingnamespacestd; intn; intc[1001][1001]; intlowbit(intx) { return(x)&(-x); } voida
aonaigayiximasi·2016-03-20 21:00

POJ2155 二维树状数组求区域和

题意：有一个N*N的网格，X组测试样例，一开始网格之中的数全为0。输入一个操作数T，有两种操作，C代表修改，意思是将（X1,Y1）和（X2,Y2）围成一个矩形区域中的数全部取“非”（即原本是0的变成1，原本是1的改为0）。Q代表查询，意思是查询（X,Y）网格中的数字。对于这道题一开始想到的是二维线段树的区间更新，但写起来麻烦，后来想到了一个巧妙的思想：对于网格中的数字，我们只需要知道它的修改次数就
lixuepeng_001·2016-03-19 22:00

zjnu1725 COCI (类似二维树状数组模拟)

DescriptionThe3rdroundofCOCIisalreadyhere!Inordertobetonpredictthescores,wehaveassumedthefollowing:IfcontestantAscoredstrictlymorepointsthancontestantBineachofthefirsttworounds,theninthethirdroundAwi
Kirito_Acmer·2016-03-15 19:00

HDU 5465 Clarke and puzzle Nim游戏+二维树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5465Clarkeandpuzzle  Accepts:42  Submissions:269 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和
fenicnn·2016-03-09 23:00

二维树状数组 —— POJ 2155 Matrix

对应POJ题目：点击打开链接MatrixTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 22905 Accepted: 8492DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Ini
u013351484·2016-03-08 15:00

二维树状数组 —— POJ 1195 Mobile phones

对应POJ题目：点击打开链接MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17403 Accepted: 8037DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Th
u013351484·2016-03-07 22:00

POJ-1195-Mobile phones-裸二维树状数组（单点更新,矩阵求和）

仅要实现这个功能的话，二维树状数组比二维线段树代码短了不是一点半点......一维树状数组的更新voidadd(intx,intval) { for(;x0;x-=lowbit(x)) { ans+=a
viphong·2016-03-03 22:00

hdu 1559 最大子矩阵（二维树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵TimeLimit:30000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3788    AcceptedSubmission(s):1926ProblemDescrip
qiqi_skystar·2016-02-29 21:00

poj 1195（二维树状数组）

解题思路：这是一道很裸的二维树状数组AC:#include #include #defineN1100 intc[N][N],n,arr[N][N]; intlowbit(intx) { returnx
hexianhao·2016-02-19 11:00

【IOI2001】【poj1195】Mobile phones（二维树状数组）

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Clove_unique·2016-02-12 20:00

[BZOJ3132] 上帝造题的七分钟

id=3132题目大意支持矩阵加减+矩阵和查询题解二维树状数组const maxn=2048; type data=array[0..maxn,0..maxn]oflongint; var c,d,e,
slongle_amazing·2016-02-07 18:00

[BZOJ1452] [JSOI2009]Count

id=1452题目大意支持两个操作1.修改1个点的权值2.查询矩阵内某权值出现的次数题解建立c棵树状数组,裸的二维树状数组const maxn=305; maxm=105; var bit:array[
slongle_amazing·2016-02-05 09:00

poj1195Mobile phones【二维树状数组。单点更新/区间求和】

TotalSubmissions:17259 Accepted:7962DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsand
zhou_yujia·2016-02-01 15:00

poj-1195-Mobile phones(二维树状数组)

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
qq_21120027·2016-01-26 18:00

[bzoj1176]mokia （cdq+树状数组）

吾等屌丝只有拿来水一下自己OJ上的二维树状数组的模板题了。。反而还慢一点。这是我的第二道cdq分治的题，不是很熟练，还是照着别人代码敲的。感觉这题要比cash好做多了。。
u011542204·2016-01-22 20:00

【BZOJ2738】矩阵乘法【整体二分】

对于添加操作，遇到小于等于mid的数，在二维树状数组里的相应坐标加上1，这样可以查询一个矩阵里面有多少的数小于等于mid。对于查询操作，直接在二维树状数组里查询小于等于mid的数的个数。
BraketBN·2016-01-22 16:00

Codeforces Gym 100800L Telescope (二维树状数组 或 暴力水过)

题目大意：貌似这个题就是题目意思不太好懂...其实题目本身还是比较简单的题意是给出一张照片(最多1000*1000的十六进制矩阵)然后这是一个星体的照片,并且告诉的是每个位置(x,y)的值是原来的矩阵中以(x,y)为中心的一个N*N的矩阵的值的平均值向下取整的结果原矩阵中的值要么是0x0000要么是0xFFFF,在矩阵以外的地方的值都考虑为0问原来的矩阵中0xFFFF连通块的个数(连通只能上下左右
u013738743·2015-12-07 14:00

UVA11775 Unique Story dp+二维树状数组优化

先用map处理字符串每个元素，然后用数组储存要求不相同的所有组合，我们反着来求x＝a(第一个字符串能构成的所有的组合序列)+b(第二个字符串能构成的所有的组合序列)-c(两个字符串中的相同组合序列)*2a=2^n(第一个字符串的元素个数)-1；同理b;(很煞笔的用组合公式求2333，后来反应过来也没有改了)dp[i][j]代表以a字符串中的第i个元素为组合序列的最后一个元素，以b字符串中的第j个元
meixiuxiudd·2015-11-23 10:00

poj 1195 Mobile phones

一个简单的二维树状数组水题（真的好裸命令1xyv,就是对x,y这个点加上一个v命令2x1y1x2y1就是询问这个区间内的所有点的权值和，这个可以简单容斥一下，就是query(x2,y2)-query(x1
a1s4z5·2015-11-21 14:00

bzoj 1452 二维树状数组

　　每一种颜色存一颗二维树状数组，然后直接做就行了。
·2015-11-13 21:27

POJ 2019 二维RMQ

不要听到“二维”就想到二维线段树，应该想到二维树状数组（指变成复杂度） 二维RMQ 和就是在一维的基础上及一层循环 详见代码~   View Code 1 #include
·2015-11-13 14:18

hdu 2642 二维树状数组 单点更新区间查询 模板水题

Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 785    Accepted Submission(s): 335 Problem D
·2015-11-13 13:44

poj 2155

题目链接 二维树状数组 给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。
·2015-11-13 12:33

poj 1195 Mobile phones

id=1195 二维树状数组 就是比一维的多了一维而已 关键在理解 代码：   #include<iostream> #include<cstdio>
·2015-11-13 11:16

POJ 1195 Mobile phones

id=1195 二维树状数组的应用 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib
·2015-11-13 05:12

poj 1656（二维树状数组解法）

题目信息：count black 利用二维树状数组： //利用二维树状数组 #include<iostream> #include<string> #include
·2015-11-13 04:30

hoj 1640 Mobile phones //poj 1195 Mobile phones 二维树状数组

/* (x1,y2)   ____________    (x2,y2)      　　 |                  
·2015-11-13 03:13

hdu 1892 树状数组

思路：就是一个很普通的二维树状数组，注意的是x1,y1不一定在x2,y2的左下方。
·2015-11-13 02:33

hdu 2838 树状数组

思路：从后面往前面插，用一个二维树状数组保存，c[i][0]表示比i小的元素和，c[i][1]表示比i小的元素个数。
·2015-11-13 02:30

【HDU 1892】 二维树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 题目大意：有很多方格，每个方格对应的坐标为（I,J),刚开始时每个格子里有1本书，然后让你统计一片区域有多少本书，还可以增加书和减少，移动书。 解题思路：  和一维树状数组没撒子区别。一维扩展到二维而已。  需要注意的两点是：1.x，y坐标从0开始，所以存储更新的时候
·2015-11-13 02:56

HDU 1892 See you~

pid=1892 二维树状数组，很裸。。。
·2015-11-13 00:20

HDU 2642 Stars

pid=2642 裸二维树状数组，没有秒杀，坑点是这题的询问是x1，x2，y1，y2（其实题目说得清清楚楚，惯性思维害死人？写完不过sample无力吐槽）。
·2015-11-13 00:20

poj 3378 二维树状数组

思路：直接用long long 保存会WA。用下高精度加法就行了。 #include<map> #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #inc
·2015-11-13 00:06

poj 2029 二维树状数组

思路：简单树状数组 #include<map> #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #in
·2015-11-13 00:04

POJ2155 Matrix 二维树状数组

神一般的二维区间更新，运用二维树状数组会有神奇的效果。更改四个角实现区间更改的效果实在是太神奇了。。
·2015-11-12 22:50

poj1195Mobile phones(二维树状数组）

http://poj.org/problem?id=1195 模版题 i写成k了 找了一个多小时没找出来。。 1 #include <iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<stdlib.h> 5 #include<cstdio&
·2015-11-12 21:19

poj1195

二维树状数组 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 21:01

poj 2155

题目链接 二维树状数组 给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。
·2015-11-12 21:41

POJ 2155 Matrix (树状数组)

思路：一道二维树状数组，思路还是挺清晰的，由于是0-1矩阵，只需用tre[][]记录一个元素被置反的次数即可，当对(x1,y1),(x2,y2)区间置反时，需要改动四个地方就是4个角就可以了。
·2015-11-12 17:11

poj 1195 Mobile phones（二维树状数组）

二维树状数组用于求子矩阵的和。
·2015-11-12 16:39

HDU 1892 See you~

二维树状数组 #include <cstdio> #include <algorithm> using namespace std; #define N 1005 int
·2015-11-12 16:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他