3468

poj - 3468 - A Simple Problem with Integers（线段树（区间更新））

id=3468——>>数据量之大，直接for统计与修改的结果该是TLE，这也正是线段树区间修改的模版题，照着白书加强版的思路与提示WA了十余次也没过，最后换了下传增量的写法，终于给了我一个AC
SCNU_Jiechao·2013-02-05 16:00

Splay解决区间问题[区间更新,区间求和]

id=3468*//*区间更新，区间求和*//*注意各种编码细节，特别是splaybuildTree和rotateTo*//*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*//*lazy
aimcorder·2013-01-31 22:00

Splay解决区间问题[区间更新,区间求和]

id=3468*/ /*区间更新，区间求和*/ /*注意各种编码细节，特别是splay buildTree和 rotateTo*/ /*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*/
Coco_young·2013-01-31 22:00

poj 3468 Splay Tree 区间操作

转自 notonlysuccess以及ACM_cxlove#include #include #include #include #defineN100005 #defineinf1key[r]],r,k); //将新插入的结点更新至根结点 //Push_Up(r); Splay(ch[r][k>key[r]],0); return1; } //找前驱，即左子树的最右结点 intget_pre(i
azheng51714·2013-01-28 17:00

线段树 POJ 3468 A Simple Problem with Integers 线段树 成段更新入门

做法：基本的成段更新，记住成段更新的原则啊，懒惰更新就是：每一次所加入的影响总有一个范围，现在只要求更新到影响范围的子区间即可，然而，对原状态的影响必须原封不动的体现出来，这样一来，必须开一个标识数组，这个数组是来保存是否受影响，受了什么样的影响，在割裂区间时，可以方便把影响下方到他的子区间上，但原区间的影响必须在加入影响是就已经作用了，而不是equry时在加上去，这就不违背了上面那个原则了，一时
cqlf__·2013-01-02 23:00

线段树入门学习(二）(兼解POJ3468) JAVA

继续上文 http://128kj.iteye.com/blog/1738772：    在那里用链状结构实现了二叉线段树，下面程序使用一维数组以完全二叉树的方式来存储。 先看一维数组存储线段树到底需要开多大的数组，网上有一个计算程序： import java.util.Scanner; /*线段树空间计算程序 Power By:Comzyh*/
128kj·2012-11-30 16:00

poj 3468 A Simple Problem with Integers（线段树|成段更新,区间查询）

id=3468题目大意：有N个整数：A1,A2,...,AN。然后对这个整数序列有两种操作：1.C a b c: 把Aa,Aa+1,...,Ab所有元素都加上c2. 
shuangde800·2012-11-14 20:00

poj 3468 A Simple Problem with Integers（线段树|成段更新,区间查询）

id=3468 题目大意： 有N个整数：A1, A2, ... , AN。 然后对这个整数序列有两种操作： 1.
king_tt·2012-11-14 20:00

POJ 3468(成段更新）

Language:Default线段树的成段更新TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 38010 Accepted: 11017CaseTimeLimit: 2000MSDescription对于数列 A1, A2,..., AN.你要进行2个操作：将一个区间的数同加上某个数，输出一段区间的和。Input第一行2个整数表示数
nike0good·2012-11-14 10:00

POJ 3468 A Simple Problem with Integers

~~~题目链接~~~思路：线段树，更新区间求区间。code：#include #include #include #defineN100002 //typedef__int64_t__int64; usingnamespacestd; intn=0,q=0; __int64t[4*N],cv[4*N]; voidbuild(intc,intl,intr) { intm=l+(r-l)/2; cv
ulquiorra0cifer·2012-11-07 17:00

POJ 3468 A Simple Problem with Integers 【线段数之插线问线】

id=3468题意：略……思路：注意 区间值改变时有负数，数据范围比较大，int会溢出。。这题就是一个入门的线段数插线问线问题。
PIAOYI0208·2012-11-04 09:00

线段树的题目

//hdu1754求区间最大值 //hdu1166求区间和 //hdu1698成段更新 //poj3468成段更新 //ural1019覆盖加统计最长同一个颜色 //zoj2301和上一题差不多，但是这个染色染的是点
wahaha1_·2012-11-01 14:00

poj 3468 线段树成段更新

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-11 16:00

Poj 3468 A Simple Problem with Integers （线段树 区间更新 区间求和）

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:37261 Accepted:10756CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Magic____·2012-10-09 22:00

POJ-3486 A Simple Problem with Integers 线段树

id=3468    题意：给你一数列，进行两种操作。Cabc：对[a,b]的每个数加上数值c；Qab：询问[a,b]区间的和。    
angle555945·2012-10-06 22:00

poj 3468 A Simple Problem with Integers（splay tree更新求和）

id=3468区间更新，加上某值，区间求和，用splay tree做，可以当模版了。。。
zuihoudebingwen·2012-10-04 19:00

poj 3468 A Simple Problem with Integers(splay tree模板题)

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 36775 Accepted: 10613CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
zuihoudebingwen·2012-10-03 15:00

poj 3468 A Simple Problem with Integers 线段树成段延迟更新

poj3468ASimpleProblemwithIntegers线段树成段延迟更新  用线段树成段更新不能立即全部更新，必须搞延迟操作。其实，就是针对每个节点，另外搞一个域表示延迟更新的数目。
yx·2012-09-16 20:00

SPLAY模板

//poj3468#include #include #include #include #include #include #include #include #include #include #include
gyarenas·2012-09-15 09:00

POJ 3468 A Simple Problem with Integers

id=3468思路：线段树+lazy思想    当要增加的区间覆盖当前区间，则直接打上标记返回，当下次查询这个区间儿子区间的时候，直接标记往下传。
qinmusiyan·2012-09-12 14:00

线段树题目分类+简单解释

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ura
qinmusiyan·2012-09-11 10:00

jQuery实战应用，节点及选择器并用获取并修改值

1.首先查看你所要修改页面值的class或者ID或者Element[img]http://dl.iteye.com/upload/attachment/0073/1123/8f4acc30-773e-3468
iteye_13003·2012-08-31 10:39

poj 3468

id=3468成段更新线段树。用mark延迟标记，在更新的时候不用每次把叶子节点全部更新，只需要把需要更新的一段所需要更新的权值标记一下，然后在下次查询的时候。如果需要更新这个被标记的子节点。
w00w12l·2012-08-29 16:00

Poj 3468 A Simple Problem with Integers 相关的8种解法

1.递归线段树，完成时标记：#include #include usingnamespacestd; #defineN100009 #definelx(x>1) #defineLLlonglong intn,q; charc; inta,b,d; intA[N]; LLS[N=MID+1)ans+=query(L,R,MID+1,r,rx); returnans; } voidupdate
niuox·2012-08-26 23:00

poj (3468)线段树lazy操作

题意:区间每个数加上一个数,询问一个区间之和.#include #include #include #include #include #include #include #include #include #defineLLlonglong #definelsrt=l&&Rm) update(l,r,c,rs); up(rt); } LLquery(LLl,LLr,L
Weiguang_123·2012-08-26 16:00

poj 3468 A Simple Problem with Integers[线段树 ]

把这几天做的线段树都贴下...表示是跟着hh走的,,,贴海报,,,还是成段更新.范围有点大,离散化操作.最后能看见几张,查询..参考:#include #include #include #include usingnamespacestd; #definelsonl,m,rt=L&&r>1; if(Lm)update(L,R,c,rson); } intbin(intkey,intn,int
cqlf__·2012-08-23 16:00

线段树模板 （poj 3468）延迟标记

参考了胡浩大牛的代码风格。#include #definelsonl,m,rt>1)); sum[rt>1); add[rt]=0; } } voidbuild(intl,intr,intrt) { add[rt]=0; if(l==r) { scanf("%lld",&sum[rt]); return; } intm=(l+r)/2; build(lson); build(rson); push
Balloons2012·2012-08-18 11:00

POJ 3468 A Simple Problem with Integers 线段树

线段树模版题。贴个代码。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax100005 #defineinf1tree[u].r||right=tree[u].r)//包含这
kdqzzxxcc·2012-08-15 00:00

poj 3468 树状数组解法(解决区间更新，区间求和)

题意：给你一个数列，每次询问一个区间的和，或者每次将一个区间的所有元素都加上一个数一算法     树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。    首先，看更新操作update(s,t,d)把区间A[s]...A[t]都增加d
longshuai0821·2012-08-11 20:00

poj 3468 A Simple Problem with Integers(线段树)

H-ASimpleProblemwithIntegersCrawlinginprocess...CrawlingfailedTimeLimit:5000MS   MemoryLimit:131072KB   64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwitht
nealgavin·2012-08-07 19:00

POJ 2318 TOYS

TOYSTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 7349 Accepted: 3468DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox
binwin20·2012-08-06 08:00

POJ 3468 – A Simple Problem with Integers

AdvancedDataStructures::SegmentTreeDescription输入一个数列{A1,A2,…,An}，对其进行一系列操作：Qab表示，询问一段连续的数列（从Aa到Ab)之和，并且输出。Cabc表示，修改一段连续的数列（从Aa到Ab），让他们自增c。TypeAdvancedDataStructures:: SegmentTreeAdvancedDataStructures
Ra_WinDing·2012-08-02 22:00

poj 3468 线段树 成段更新

题意：  给出n个数，m中操作！！区域求和已经区域更新！解法：  线段树！！#include #include #include usingnamespacestd; constintmaxn=100010; #definelllonglong llsum[maxn>1; build(lson); build(rson); pushUP(rt); } voidpushDOWN(intrt,intm
azheng51714·2012-08-02 08:00

POJ 3468 A Simple Problem with Integers（线段树成段更新）

题目链接：Clickhere~~题意：给你n个数，然后有两种操作，求某段区间的和or将某段区间元素加若干值。解题思路：线段树。。。模仿别人的。1516MS。貌似zkw式线段树1329MS，两个树状数组可以做到1047MS，等以后再学，TAT。#include #defineL(x)(x>1) typedef__int64LL; constintM=100003; intv[M]; str
dgq8211·2012-08-01 15:00

poj 3468 A Simple Problem with Integers 简单的线段数

题目：poj3468ASimpleProblemwithIntegers很早以前做过的一道题目，今天比赛出来了，一直WA。
jiang199235jiangJJ·2012-08-01 08:00

poj3468--绝对经典的线段树题

poj3468--绝对经典的线段树题线段树题，本题对线段树的操作有建树（MakeTree()）、查找（Query()）、更新（update()）。
HooLee·2012-07-31 20:00

poj3468 A Simple Problem with Integers 线段树的扩展

先用线段树求和，但是中间存在着连续一个区间都加上一个相同的数，和上一个线段树的例子不同，这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时，应对struct数据里开一个ans区间加上的值，再下文如果进行query的查询，先用ans将sum求和，再将ans往下传值，后将ans置0，采用这样的情况就可以了#include #include #include usingnamespace
yangshuolll·2012-07-28 03:00

【索引】 Advanced Data Structures :: Segment Tree

HDOJ1698-JustaHookPOJ3468-ASimpleProblemwithIntegersPOJ2528-May
Ra_WinDing·2012-07-27 21:00

POJ 3468 A Simple Problem with Integers Splay tree&Segment tree

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxloveN年前用线段树做的，比较简单，可以当作线段树懒惰标记的练习。重新用Splaytree写，有点小题大作，而且代码长，效率低，不过当作Splay练手不错。区间处理，也是splay的强项。一开始建树的时候，将键值设为下标，插入到树中，保证有序，
ACM_cxlove·2012-07-27 14:00

POJ 3468 A Simple Problem with Integers

题目链接：(—_—)zZ题目大意：给出n个点，现在更新[i...j]区间的每个点的值，求[k....l]区间的这些点和的值。资料1code：每回只更新到要更新的区域，不往下更新，下回要查询或更新时才往下更新。#include structnode { __int64c,sum; intl,r; }tree[100000*4];//c记录当前数量，sum记录l,r要加的数量 intn=0,m=0,n
ulquiorra0cifer·2012-07-23 21:00

POJ-3468-A Simple Problem with Integers

POJ-3468-ASimpleProblemwithIntegershttp://poj.org/problem?
Cambridgeacm·2012-07-20 16:00

poj 3468

线段树区间更新，区间查询。。#include #include usingnamespacestd; #defineMAXN100005 #definelsonu>1; Build(lson,l,mid); Build(rson,mid+1,r); T[u].sum=T[lson].sum+T[rson].sum; } voidUpdate(intu,intl,intr,LLv){ if(l=
qingniaofy·2012-07-16 23:00

POJ 3468 ：A Simple Problem with Integers——区间更新线段树经典题目

/*经典区间成段更新题目。题意：给出一个长度n的数字序列，已经m个操作，Q操作给出l,r：访问区间[l,r]的数字和；C操作给出l,r,x：将区间[l,r]内的所有数字都加上x。SampleInput10512345678910Q44Q110Q24C363Q24SampleOutput455915*/花了好些天研究ppt与别人的题解，不断的手动模拟才稍微理解lazy标记的熟络。#include#i
断弦·2012-07-16 10:10

POJ 3468 ：A Simple Problem with Integers——区间更新线段树经典题目

/*经典区间成段更新题目。题意：给出一个长度n的数字序列，已经m个操作，Q操作给出l,r：访问区间[l,r]的数字和；C操作给出l,r,x：将区间[l,r]内的所有数字都加上x。SampleInput10512345678910Q44Q110Q24C363Q24SampleOutput455915*/花了好些天研究ppt与别人的题解，不断的手动模拟才稍微理解lazy标记的熟络。#include #
duanxian0621·2012-07-16 10:00

线段树成段更新裸题POJ3468

注意事项：1.记住要清除标记          2.查询时要下放标记，但没必要向上更新#include #definelsonl,m,rt>1; build(lson); build(rson); Pushup(rt); } intPushdown(intrt,intm) { if(mark[rt]) { mark[rt>1))*mark[rt]; sum[rt>1)*mark[rt]; mark
zy691357966·2012-07-16 08:00

poj3468 A Simple Problem with Integers

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 31654 Accepted: 8984CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoper
magicnumber·2012-07-13 19:00

poj 3468 A Simple Problem with Integers

id=3468题目思路：splay，成段更新，求和。
Wings_of_Liberty·2012-07-12 16:00

poj 3468

题意：给出[1,n]区间内每个点的数值，让你执行下面的操作:      1. C a b w : 区间[a,b]上所有点的数值加上w。      2. Q a b : 输出区间[a,b]上所有点的数值之和。 思路：经典线段树。静态建树，成段修改，区间求和。用普通的线段树去做肯定超时，因
cavenkaka·2012-07-06 14:00

poj 3468 A Simple Problem with Integers 线段树！！！！

每一条边都记录这条边的总和和这条边的单位增加量#include #include usingnamespacestd; #definemax1100005 structnode { longlongl,r,s,snum;///s单位表示增加数，snum表示总和 }tree[max1*4]; longlonga[max1]; longlongans,cou; voidbuild(longlongi,
youngyangyang04·2012-06-08 15:00

[DP]zoj 3468：Dice War

大致题意：    输入a,b(a,b<=8)，求出扔a个骰子得到的数字总和大于扔b个骰子的概率。   大致思路：    很水的DP，水到我这种水人都能1A。     DP[i][j]代表投i个骰子的时候，数字为j的概率。先预处理出dp数组，等输入a,b时直接计算输出即可。   #include&l
暴风雪·2012-06-04 17:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他