二维线段树

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

二维线段树，支持单点更新、元素求和、查询最大值和最小值。
笑着走完自己的路·2016-04-01 12:57

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

二维线段树，支持单点更新、元素求和、查询最大值和最小值。
chenzhenyu123456·2016-04-01 12:00

hdoj 4819 Mosaic 【二维线段树 单点更新 区间查询】

题目链接：hdoj4819MosaicMosaicTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):1394AcceptedSubmission(s):601ProblemDescriptionTheGodofsheepdecidestopixelatesomep
chenzhenyu123456·2016-04-01 12:00

POJ 2019 Cornfields 【二维线段树】

题目链接：POJ2019CornfieldsCornfieldsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6269Accepted:3089DescriptionFJhasdecidedtogrowhisowncornhybridinordertohelpthecowsmakethebestpossiblemilk.Tothatend,h
笑着走完自己的路·2016-04-01 10:10

POJ 2019 Cornfields 【二维线段树】

题目链接：POJ2019CornfieldsCornfieldsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6269Accepted:3089DescriptionFJhasdecidedtogrowhisowncornhybridinordertohelpthecowsmakethebestpossiblemilk.Tothatend,h
chenzhenyu123456·2016-04-01 10:00

hdoj 1823 Luck and Love 【二维线段树】

题目链接：hdoj1823LuckandLoveLuckandLoveTimeLimit:10000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6172AcceptedSubmission(s):1557ProblemDescription世界上上最远的距离不是相隔天涯海角而是我在你面前可你
chenzhenyu123456·2016-04-01 10:00

poj 2155 Matrix 【二维线段树】

题目链接：poj2155Matrix题意：有一个n∗n矩阵，初始元素均为0。有q次操作1、Cx1y1x2y2以(x1,y1)为左顶点，以(x2,y2)为右顶点的矩阵元素异或1。2、Qx1y1，查询矩阵(x1,y1)元素。思路：每次查询的是叶子，我们可以记录前面所有层被异或的次数。从叶子走到顶点，最后看被异或次数的奇偶性。AC代码：#include#include#include#include#i
笑着走完自己的路·2016-03-23 00:08

POJ2155 二维树状数组求区域和

对于这道题一开始想到的是二维线段树的区间更新，但写起来麻烦，后来想到了一个巧妙的思想：对于网格中的数字，我们只需要知道它的修改次数就
lixuepeng_001·2016-03-19 22:00

POJ 2155 Matrix 【二维线段树模板题】

DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0(1 #include #include usingnamespacestd; constintMAXN=1010; structNodey { i
zhou_yujia·2016-03-18 10:00

POJ 2155 二维线段树基本操作

输出思路：用二维线段树，而线段树节点保存的是更新的次数，奇数次为1，偶数次为0，在查询时，一路查到x1,y1那个点之前的所有节点都要加起来，因为在更新的时候就没有更新到最底层的节点，有个别情况，可以自己根据一维的
Dan__ge·2016-03-14 20:08

POJ 2155 二维线段树基本操作

输出思路：用二维线段树，而线段树节点保存的是更新的次数，奇数次为1，偶数次为0，在查询时，一路查到x1,y1那个点之前的所有节点都要加起来，因为在更新的时候就没有更新到最底层的节点，有个别情况，可以自己根据一维的
Dan__ge·2016-03-14 20:00

HDU 4819 Mosaic（二维线段树）

思路：经典的二维线段树模型，二维线段树也是树套树的一种，就是一棵树的每个结点上再维护一棵树， 需要注意的是，对于第一棵树，每个结点值PushUp的时候，因为要更新的是一棵树，所以不能简单的像线段树一样更新
weizhuwyzc000·2016-03-08 16:00

关于树套树。。。

上一道题正解是cdq分治，想用动态开点的二维线段树(线段树套线段树+动态开点)水过去但是没成功，但我还是不死心。。。于是我去看了道树套树的题目。。。
__560·2016-03-06 02:00

hdu5618 Jam's problem again

想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。
__560·2016-03-06 01:00

hdu4819 Mosaic 二维线段树 单点更新，区间查询RMQ

如果写二维线段树区间RMQ，不能单点更新的话，那么和咸鱼有什么区别。所以弄了一个下午，终于把更新弄出来了。。。
__560·2016-03-05 18:00

zoj2859 Matrix Searching

不带修改的二维求RMQ，二维线段树。
__560·2016-03-05 15:00

poj2155 Matrix 二维线段树

二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。
__560·2016-03-05 14:00

poj1195 Mobile phones 二维线段树入门

二维线段树就是树套树，线段树套线段树。。。
__560·2016-03-04 21:00

3月4号—3月11号的计划

--------------------------------------------------大概就是这样，所以这周的任务就是二维线段树->AC自动机->习题。二维线段树已
__560·2016-03-04 19:00

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

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

POJ 2155 Matrix (二维线段树)

MatrixTimeLimit:3000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uDescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0(
Forever_wjs·2016-03-01 11:00

【bzoj2241】打地鼠 暴力&&二维差分

然而你写个暴力总不至于写一个二维线段树吧
lych_cys·2016-02-29 21:00

整体二分及cdq分治题库

做法是按照x坐标二分，每次对于一个区间，把前半段的修改操作和后半段的询问操作拿出来一起按照时间排序，然后按顺序用二维线段树维护，接着继续二分下去。这题我就没打了。
WerKeyTom_FTD·2016-02-24 18:00

bzoj 1513 [POI2006]Tet-Tetris 3D（二维线段树）

 1513:[POI2006]Tet-Tetris3DTimeLimit:30Sec  MemoryLimit:162MBSubmit:540  Solved:175[Submit][Status]DescriptionTask:Tetris3D"Tetris"游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止.作
hahalidaxin·2016-02-15 16:00

HDU-4819-Mosaic(二维线段树)

ProblemDescriptionTheGodofsheepdecidestopixelatesomepictures(i.e.,changethemintopictureswithmosaic).Here'showheisgonnamakeit:foreachpicture,hedividesthepictureintonxncells,whereeachcellisassignedacolo
gcczhongduan·2016-02-04 11:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
dg357442101·2016-01-20 22:00

LightOj 1081 二维线段树

思路：裸二维线段树不带修改。
beihai2013·2016-01-18 18:00

HDU 4819 二维线段树

思路：裸二维线段树，其实是自己想的写法居然和大多数版差不多……这个版写的还是太繁
beihai2013·2016-01-18 18:00

HDU 1823 二维线段树

pid=5978题意：中文题思路：裸二维线段树，题目坑在输入部分已注释源码：#include #include #include #include #include #include #include
beihai2013·2016-01-18 18:00

POJ 2155 二维线段树

思路：二维线段树版题，稍微转化一下记录查询一个点时它所经过的路径上经过偶数次修改就为0，奇数次为1。线段树有两种写法，第一种把下标放在
beihai2013·2016-01-18 18:00

3132: 上帝造题的七分钟 树状数组 二维区间加减+查询

题意很明确，似乎可以写二维线段树，然而我并不会QAQ。本来只会一点一维的树状数组区间修改区间查询，今天又见识到了二维的，好神奇Orz。
Phenix_2015·2016-01-05 19:00

【POJ2155】Matrix 二维线段树点修改区间查询

//模版题咯。。。#include #include #include usingnamespacestd; intf1[3205][3205],f2[3205][3205],n,m,x,y,X1,X2,Y1,Y2,a[810][810],xro,maxa,mina,L,t; boolxflag; voidins_1D(intro,intl,intr){ if(l==r){ if(xflag){
Banlk·2015-12-15 17:32

POJ-1656-Counting Black- 四分树

题意很直白，对100*100的矩阵操作，置位操作：每次把一个子矩阵置为0，或1，查询操作：每次查询一个子矩阵的1个个数；当然n只有100暴力是没问题的，如果n更大就得用别的方法来写，下面这种是四分树的写法：二维线段树其实还是用一维时的思想
viphong·2015-12-02 17:00

HDU-1823-Luck and Love-二维线段树入门

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14799题意：LuckandLoveTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道
viphong·2015-11-20 00:00

POJ 2019 二维RMQ

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

【vijos】1750 建房子（线段树套线段树+前缀和）

自己yy了个二维线段树，然后愉快的敲打。 但是wa了两法。。。。。。。sad 原因是在处理第二维的更新出现了个小问题，sad。
·2015-11-13 11:53

poj 2155

二维线段树 View Code 1 #include<iostream> 2 using namespace std; 3 int res; 4 struct sub_node
·2015-11-13 10:11

ZOJ 1859 Matrix Searching(二维线段树)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859 Matrix Searching Time Limit: 10 Seconds       Memory Limit: 32768 KB Given an n*n matri
·2015-11-13 07:19

FZU2176（二维线段树+dfs）

  传送门：easy problem 题意：给定一棵n个节点以1为根的树，初始每个节点的值为0，现在我们要在树上进行一些操作，操作有两种类型。 1 x val 表示对以x为根的子树的每个点进行加权操作（我们定义每个节点的深度为每个节点到根1的距离），如果 y是以x为根的子树中的点那么 y节点的权值增加 (（dep[y]-dep[x]）%k+1)*val 其中dep[y]表示y节点的
·2015-11-13 04:09

UVA 11297 Census（二维线段树）

Description This year, there have been many problems with population calculations, since in some cities, there are many emigrants, or the population growth is very high. Every year the ACM (for Assoc
·2015-11-13 02:29

HDU 1892 See you~ 解题报告（线段树版）

二维线段树吧 　　贴代码： #include <iostream> using namespace std; #define rect 0,1000,0,1000,1,1 #
·2015-11-12 11:57

poj 2155:Matrix（二维线段树，矩阵取反，好题）

Matrix Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 17880   Accepted: 6709 Description Given an N*N matrix A, whose elements are either 0
·2015-11-11 17:18

poj 1195:Mobile phones（二维线段树，矩阵求和）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14391   Accepted: 6685 Description Suppose that the fourth generation mobile p
·2015-11-11 17:17

HDU 4819 Mosaic --二维线段树(树套树)

题意： 给一个矩阵，每次查询一个子矩阵内的最大最小值，然后更新子矩阵中心点为(Max+Min)/2. 解法： 由于是矩阵，且要求区间最大最小和更新单点，很容易想到二维的线段树，可是因为之前没写过二维的线段树，所以没跳出来。后来熟悉了一下，原来很多细节地方都没有考虑到。 这里build,update,query都分为两个函数，第一个为Y轴的(sub_update)，第二个为X轴的(update)
·2015-11-11 16:52

UVA 11992 Fast Matrix Operations (二维线段树)

解法：因为至多20行，所以至多建20棵线段树，每行建一个。具体实现如下，有些复杂，慢慢看吧。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st
·2015-11-11 16:00

bzoj1935.园丁的烦恼 (离散化 && 树状数组)

(SHOI2007)平面内有N个点，有M个查询，每次询问一个以(Ai,Bi)为左下角，(Ci,Di)为右上角的矩形内有多少个点这种问题首先想到的应该是二维线段树或者树状数组，但是这道题中N，M都是500000
ALXPCUN·2015-11-11 16:28

ZOJ 2859 Matrix Searching（二维线段树）

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859 题意：给出一个n*n的矩阵。每次询问子矩阵的最小值。 思路：节点保存的是一个区间。孩子是将该区间分成四个小矩阵。 const int INF=1000000000; const int N=305; struct node {
·2015-11-11 09:34

HDU5140---Hun Gui Wei Company （主席树）

一个想法是可以二维线段树，但是这样显然会MLE。 另外一个还是主席树，以age或者level顺序建立主席树，我是以age建立的。 然后对应的查找就是 查找 tre
·2015-11-08 14:32

poj 1195 Mobile phones

可以用二维线段树与二维树状数组做: 二位数状数组： View Code #include<iostream> #include<cstdio> #include
·2015-11-05 08:17

HDU 1823 Luck and Love

一道二维线段树题，求区间最大值： View Code #include<iostream> #include<cstdio> #include<cstdlib
·2015-11-05 08:16
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他