poj3468

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

就直接那POJ上面的例题来说吧，http://poj.org/problem?id=3468。此题题意很好懂：给你N个数，Q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子
xkey·2011-11-03 20:30

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

就直接那POJ上面的例题来说吧，http://poj.org/problem?id=3468。此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给
Acceptedxukai·2011-11-03 20:00

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

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

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

ProblemAddress：http://poj.org/problem?id=3468 【前言】 其实修改区域查询区域的情况是可以用树状数组求解的。 参考地址：http://blog.csdn.net/Human_CK/archive/2011/06/13/6542370.aspx 出于学习线段树的目的，所以用了线段树。 【思路】 线段树前面也有写过，这里不多说了。 主要点是，每个节点记录对应
Human_CK·2011-06-20 17:00

zkw线段树 运用

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

由POJ3468想到的线段树懒操作

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

线段树的应用-poj3468的解法

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