3468

PKU A Simple Problem with Integers 3468

 代码来自网上（非原创）   /*题目地址  对于Q操作，求出区间的总和，对于C操作，将区间里的所有数都加上同一个数  考虑结点存放两个信息，一个是该结点区间内的和s，一个是该区间所有数的增量d,对于一个C操作，如果区间刚好等于某结点的区间，则直接将增量加上去，否则，递归到左右子结点，并更新父结点的s值。这样，对于插入与查询都能达到O(logn)的复杂度.  Memory: 
wuzhizhan·2012-04-27 23:03

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

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 29597 Accepted: 8312CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoper
fp_hzq·2012-04-25 15:00

POJ 3468 线段树插线问线区间求和

id=3468题意：给一些数，有两种操作。一种是某个区间都增加一个数，另一种是查询某段区间的和。 思路： 典型的线段树题目，插线问线，求区间和。注意中间会超int范围。lazy思想的运用。
wmn_wmn·2012-04-20 14:00

poj3468线段树_区间数字统计

抽空又玩了下3468。也是一道很常见的数段树应用，统计区间的和，有时候又要更新区间的值。
qiul12345·2012-04-15 20:00

【线段树】北大 poj 3468 A Simple Problem with Integers

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-15 13:00

【线段树】北大 poj 3468 A Simple Problem with Integers

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org
txf2004·2012-04-15 13:00

【线段树】北大 poj 3468 A Simple Problem with Integers

id=3468 Name:3468ASi
panyanyany·2012-04-15 13:00

poj 3468 树状数组解法

转自：http://kenby.iteye.com/blog/962159一算法     树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。    首先，看更新操作update(s,t,d)把区间A[s]...A[t]都增加d，我们引
Non_Cease·2012-04-07 14:00

poj 3468 A Simple Problem with Integers

 最近在研究线段树，所以就先找简单点的练练手，虽然简单，但是对于刚入手的我来说，也不简单了，对于大牛就别掺合了，谢谢了。说说我对线段树的理解吧，就是定义一个结构体数组，这个结构体的属性是包含一个线段的始点和终点，以及你所需要的操作属性，比如求一段区间的和，就多定义一个属性和的变量。还有些定义和细节我就不说了。其次就是建树的过程了，这棵树你可以理解成完全二叉树，但是实质往往不是的。之所以要那么理解是
qq429205464·2012-04-05 16:00

poj 3468 A Simple Problem with Integers（splay tree解法）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 25486 Accepted: 7001CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoper
fp_hzq·2011-11-13 19:00

线段树成段更新操作及Lazy思想（POJ3468解题报告）

id=3468。此题题意很好懂：给你N个数，Q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c。
xkey·2011-11-03 20:30

线段树成段更新操作及Lazy思想（POJ3468解题报告）

id=3468。此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c。
Acceptedxukai·2011-11-03 20:00

POJ3662 Telephone Lines 二分+最短路

 TelephoneLinesTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3468 Accepted:1245DescriptionFarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately
power721·2011-10-29 20:00

关于线段树的区间修改与区间询问问题

这一类问题通常是使用线段树来解的，然而，如果操作比较简单，线段树的实现也会有不同的方法，这里以最简单的一道题poj3468为例。
Neroysq·2011-10-27 22:00

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

题意：题目给你n个数,m个操作，接下来一行给你这n个数，接下的几行给出m个操作，Qab表示查询区间[a,b]里的数和和。Uabc表示把区间[a,b]里的数都加上c。同样使用延迟标记add。当add不等于0的时候，表示它以下所有区间都需要更新。因为我们没有去改变原始查询区间的区间端点，所以当找到一个区间小于等于查询区间的时候，标记它的延迟标记，返回。注意，因为有可能多次对同一个区间更新值，如果我们直
shiqi_614·2011-09-24 23:00

POJ 3468 A Simple Problem with Integers

分析：这题wa了好多次（看了下discuss好多人也是这样，好题~）。一处是sum值会超int32，要用int64。还有一处是toadd要累加，我不知道是受上一题影响还是怎的..pushdown的时候直接替换了...还有，据说北大oj要用%lld读..类型：成段更新。容易错.线段树（貌似这题也能用树状数组做？......）代码：//3wa #include #include #include us
tclh123·2011-09-19 22:00

poj 3468 A Simple Problem with Integers

poj3468ASimpleProblemwithIntegers果的线段树，需要用到lazy-tag的方法，朴素果断超时朴素线段树#include const int N= 105100;struct
purplest·2011-09-14 15:00

POJ 3468 A Simple Problem with Integers 线段树

题意：给出一串数列，有两种操作。Q(x,y)表示输出数列的第x--y个元素的和。C(x,y,z)表示将x-y的所有元素均加上z。题解：线段树很容易。但是听说这题可以用树状数组解，在网上搜了下，暂且把地址记下来。树状数组http://kenby.iteye.com/blog/962159#include usingnamespacestd; #defineL(u)(u>1; build(L
Tsaid·2011-09-02 10:00

POJ 3468 的树状数组解法

来自：http://kenby.iteye.com/blog/962159一算法     树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。    首先，看更新操作update(s,t,d)把区间A[s]...A[t]都增加d，我们引
Tsaid·2011-09-01 20:00

poj 3468 A Simple Problem with Integers 基础线段树

这个题我之前做过，我在有做一下，wa，re了一下午，我无语了，各种小毛病，我都标记出来了！！！！！！！！！！！！！ #includeusingnamespacestd;structnode{ longlongleft; longlongright; longlongsum; longlongd;}t[600009];__int64a[100005];charcom;voidbuild(intl,i
youngyangyang04·2011-09-01 16:00

poj3468 A Simple Problem with Integers

区间求和，区间更新。需要覆盖区间，延迟处理。voidPushSub(intrt,intm){ if(color[rt]){ color[rt>1)); sum[rt>1); color[rt]=0; } }这段刚开始怎么都没搞明白。为什么sum[rt>1),而sum[rt>1) 。后来仔细想了一下，举个例子[4,8]这个区间的，二分出来变成[4,6],[7,8]mid=(4+8)>>1=6;左子树
a342374071·2011-08-29 11:00

[导入]ACM HDU 3468 A Simple Problem with Integers（线段树） by kuangbin

id=3468本文作者：kuangbin 博客地址：http://www.cnblogs.com/kuangbin/ 题目：ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit
ACM博客_kuangbin·2011-08-25 10:00

POJ - 3468 线段树成段更新

  题意就是给了一序列的数...然后不断的问一段的值或者在一段上每个数加一个数...输出每次询问的值....  初看这题感觉就是最一般的线段树成段更新的应用...但下手后发现很多细节...对于一向很粗心的我调了很久才给调出来...成段更新前一文已经提到过..这里再通过这一题补充一些很值得注意的地方:  1、前一个题因为只有最后才要输出一段的总和...所以省去了GetSum的过程...这一题写的时候
kk303·2011-08-22 16:00

3468 A Simple Problem with Integers

id=3468这是个线段树段更新的题目。用到了线段树中的延迟标记。不过这里很好理解！因为线段树的根节点记录的是和值，所以在线段树的更新中应该注意是加上增量而不是直接赋值。
IAccepted·2011-08-12 16:00

zoj 3468 Dice War

/* 八重循环 何止暴力也！ */ #defineLOCAL #include #include #include #include #include #include #include #include #include #include #include #include #defineN10005 usingnamespacestd; intmain() { #ifdefLOCAL freo
Jack_Wong2010·2011-08-12 15:00

POJ 3468 A Simple Problem with Integers

POJ3468ASimpleProblemwithIntegers线段树，区间增减，区间求和。
心如止水·2011-08-02 11:00

poj 3468 A Simple Problem with Integers

线段树，成段覆盖题。采用lazy思想，记录增量，更新的时候只更新到段，不往下走，等下一次更新或者查询的时候，碰到已经被标记过的，就往下延伸即可。#include #include #include #include #include #include #include #include #include #include #defineMID(x,y)((x+y)>>1) #defineL(x)(
zxy_snow·2011-07-27 21:00

POJ3468 A Simple Problem with Integers 线段树求解区间和

id=3468 【前言】 其实修改区域查询区域的情况是可以用树状数组求解的。 
Human_CK·2011-06-20 17:00

网页中控制Windows Media Player播放器方法大全

http://hi.baidu.com/wxp886/blog/item/d3468feff0d49933adafd5ab.html Windows Media Player是Microsoft
lxk1314·2011-05-27 22:00

zkw线段树 运用

poj3468经典的区间修改和区间和查询，需要灵活运用差分和前缀和。设A为原数组，A'为差分数组（A'i：=Ai-A[I-1]）。
huyuncong·2011-05-23 22:00

poj 3468 A Simple Problem with Integers （线段树 segment tree）

                                                              ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:20122 Accepted:5316CaseTimeLimit:2000MSDescriptionYouhaveNi
Sinchb·2011-05-18 16:00

原地归并排序

排序讨论举例  1|357|2468 12|57|3468 123|7|4568 1234|5678 12345678 1.lr,交换,并把l查到r序列的顺序位置 O(n^2) ------------
zheda3072211120·2011-05-17 18:00

POJ 3468 线段树

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:19890 Accepted:5238CaseTimeLimit:2000MS DescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
xinghongduo·2011-05-08 14:00

pku 3468 线段树-又是成段修改

虽然又是成段修改，但与hdu1698有点不同真的是越写越觉得线段树高深，灵活说说这题，一开始感觉与hdu1698差不多（我的感觉向来单纯），很快就写了出来，结果是果断的WA了，这里的传递的细节还是很值得注意的WA了，然后想在结构体中增加一个flag域来记录这个区间是否全部的增加都相同，相同则向子结点传递，在插入时并没有计算出区间的sum，而是在查询时计算，不过这样让我WA了，TLE了无数次，原因是
HZXPH·2011-05-04 12:00

ZOJ - 3468 Dice War

难得的1A，泪流满面。由于规模小，直接bruteforce。简单，粗暴。   #include#includeintg[9][50];doublegg[9][50];intmain(intargc,char*argv[]){intatt,def;for(inti=1;i<=6;i++){for(intj=1;j<=6;j++){for(intk=1;k<=6;k++){for(inta=1;a<=
zdsfwy·2011-03-30 23:00

PKU 3468 A Simple Problem with Integers

PKU3468ASimpleProblemwithIntegers题目链接：http://poj.org/problem?
英雄哪里出来·2011-03-30 11:00

ZOJ - 3468   Dice War

******************1A了，泪流满面。*简单，粗暴，但是高效。******************#include#include intg[9][50];doublegg[9][50]; intmain(intargc,char*argv[]){intatt,def;for(inti=1;i<=6;i++){for(intj=1;j<=6;j++){for(intk=1;k<=6
zdsfwy·2011-03-25 22:18

poj 2777 线段树

  跟poj 3468一样，要支持区间的修改和区间的查询，但我始终没有想到如何用zkw式的线段 树的解决办法，貌似这个题目只能自顶向下查询，所以只好用朴素的线段树，为了把更新操 作的复杂度变成
kenby·2011-03-16 18:00

poj 3468 树状数组解法

一 算法         树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和， 但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上， 还是可以把问题转化为求数组的前缀和。       首先，看更新操作update(s, t,
kenby·2011-03-14 21:00

poj 3468 非递归的zkw式线段树解法

关于zkw式线段树，请参考zkw大牛的ppt--百度文库《统计的力量》，其特点是利用完全二叉树数组存储的特点，自底向上遍历节点，非递归地完成查询和更新，加上位操作的使用，可以提高程序的效率。ps：__int64比long long的效率高很多。 #include <stdio.h> //#define DEBUG #ifdef DEBUG #define debug(.
kenby·2011-03-14 21:00

poj 3468 线段树朴素递归解法

  一 题意 给定一个数组A，定义Add(s, t, d)的操作为对A[s]...A[t]加d，定义Query(s, t)的操作为查询A[s] + ... + A[t]的值   二 算法 在一系列Query操作中，如果每次查询都把A[s]...A[t]加一次，那么要执行加法(t-s+1)次，算法复杂度为O(t-s+1)，用线段树， 令线段<x, y>保存
kenby·2011-03-11 16:00

pku -- 3468 A Simple Problem with Integers(线段树)

id=3468   TimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:17698Accepted:4581CaseTimeLimit:2000MSDescriptionYouhaveNintegers
zsc09_leaf·2011-03-10 22:00

HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU

MiYu原创,转帖请注明:转载自 ______________白白の屋    代码/*Mail to   : [email protected] Blog   : www.baiyun.meLink      : http://www.cnblogs.com/MiYu  || http://www.cppblog.com/MiYuAuthor By : MiYuTest      : 1Com
ACM___________________________·2010-11-16 21:00

pku 3468 区间求和+统计，线段树

pku3468区间求和+统计，线段树题意很明确，一个区间，给定2种操作1、给[s,e]加上一个数2、询问[s,e]的和线段树写的有点搓，其实没必要搞那么复杂，还是采取标记下移就可以了。。
yzhw@ujs code my life~·2010-10-28 01:00

POJ 3468 A Simple Problem with Integers Splay树区间操作

POJ3468ASimpleProblemwithIntegersSplay树区间操作   接连做了维修数列和这个题，看来线段树能做的区间操作，用splay树应该也是可以的（都是打一个延迟标记嘛）,做这题时发现有一点很重要
The Fourth Dimension Space·2010-10-22 22:00

由POJ3468想到的线段树懒操作

这题被范围卡了挺久，线段树的懒操作是指访问到的指定区间如果在需要求的区间内部，那么就直接返回，这样，就遇到了一个问题，就是如何记录子区间的状态，用一个del变量来记录子区间的状态，注意，是子区间，这样我们就可以用精简的代码来完成更新区间查找区间的操作。 我的代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL;
lyhypacm·2010-09-30 20:00

pku 3468 A Simple Problem with Integers

    本题明显是线段树的题目，刚开始的时候写的时候，更新操作是使用节点更新，结果果断TLE，然后用树状数组做也果断TLE。后面看了别人的做法，发现要添加一个域用来维护增量，就像hdu1698JustaHook需要添加一个域来标记整个区间是否被覆盖了，在查询的时候需要检查增量是否为零，如果不为零则需要把增量往左右子树传递这和hdu1698JustaHook的查询有类似的操作，本题有个恶心的地方是中
ACb0y·2010-09-10 22:00

poj 3468(线段树应用:区间求和)

//poj3468#include#include#includeusingnamespacestd;constintinf=1>1;    build(root*2,l,mid);    build(
birdforever·2010-08-31 21:00

线段树的应用-poj3468的解法

poj3468的问题描述：给定一组数字A1,A2,...,AN，在这个数组上有两种操作：（1）Cabc，将数字c加到区间[a,b]表示的每一个数上（2）Qab，查询区间[a,b]表示的所有数的和，输出这个和值
hbuxiaoshe·2010-08-11 10:00

POJ 3468 A Simple Problem with Integers

POJ3468ASimpleProblemwithIntegers#include #include using namespace std;struct CNode{    int L, R;    
Vontroy·2010-07-29 07:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他