区间更新区间查询

poj 3468 A Simple Problem with Integers 插线问线

线段树的插线问线问题，第一次写的时候仿效之前的写法想的是每一次的区间更新都更新到最底层，比如一共十个数，现在C1103那么紧接着的操作是每一个区间都更新，然后询问的时候就直接输出那一段区间的值(感觉有点虚
AcmLzq·2016-05-11 17:00

[置顶] hdu 1556 线段树

题目链接本来做了个稍微难的线段树区间更新，发现自己还是太菜，感谢前人思路裸的区间更新这道题有点不一样，懒惰标记可以在最后向下增加#include #include #definemax(a,b)a>b?
qq_33817680·2016-05-11 17:00

BZOJ 1798 [Ahoi2009]维护序列seq (线段树)

思路就是普通的线段树区间更新，因为更新操作有两种，维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系，在更新乘的时候之前加的数也要相应的乘，更新加的时候之前所乘的数没有改变。
Dreamon3·2016-05-10 17:00

ny 123 士兵杀敌（四）-- 线段树（区间更新，单点查询）

士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快
qq_27717967·2016-05-09 19:00

[线段树] codeforces 558E. A Simple Task

可以看出计数就是区间求和，排序就是区间更新，可以用线段树维护。做法是建立26棵线段树，第i棵树维护第i个字母的位置信息。
kg20006·2016-05-09 16:00

HDU 1698 Just a Hook 线段树成段更新

算是我真正意义上的区间更新的第一题，我是这样理解区间更新的：为了节省时间，在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内，就暂时只更新这个节点。
姜团长·2016-05-09 11:58

HDU 1698 Just a Hook 线段树成段更新

算是我真正意义上的区间更新的第一题，我是这样理解区间更新的：为了节省时间，在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内，就暂时只更新这个节点。
AngOn823·2016-05-09 11:00

树链剖分模板

模板题【ZJOI2008】树的统计在一颗树上，区间查询，单点修改。
u011056504·2016-05-06 17:00

POJ 1195-Mobile phones(二维树状数组-区间更新区间查询)

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17661Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
kewlgrl·2016-05-06 15:33

POJ 1195-Mobile phones(二维树状数组-区间更新区间查询)

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17661 Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
MIKASA3·2016-05-06 15:00

【杭电oj】1556 - Color the ball（区间更新）

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15444    AcceptedSubmission(s):7705ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
wyg1997·2016-05-02 14:00

【BZOJ3653】谈笑风生【主席树】【DFS序】

我们用主席树维护深度，权值为贡献，然后按DFS序加点进去，最后区间查询就可以了。
BraketBN·2016-05-02 09:00

卿学姐与基本法（线段树+区间更新）

卿学姐与基本法TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status“做专题也要按照基本法”——蛤离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国，这里的国王咸鱼王是个智障。国家涣散，盗贼四起，民不聊生。见到这样的景象，卿学姐不禁潸然泪下，“悠悠苍天，奈何苦了苍生”。自幼学
zsc2014030403015·2016-05-01 16:00

2016 UESTC Training for Data Structures O - 卿学姐种美丽的花 CDOJ 1344 线段树/树状数组

O-卿学姐种美丽的花给一个区间，等差数列更新，单点查询我们可以开一个线段树记录这个点被更新的次数，然后因为是区间更新，所以我们需要一个lazy，lazy表示这个区间的被更新的数列的首项是多少，还有一个cnt
code12hour·2016-05-01 14:00

2016 UESTC Training for Data Structures A - 卿学姐与公主 CDOJ 1324 线段树

A题题意：有一个数列，长度为10^5，初始全为0要求支持两种操作：单点更新和区间查询最大值操作次数10^5，另：答案可能会爆int，所以用longlong存 唔，线段树裸题，存的是最大值，所以更新时的push_up
code12hour·2016-05-01 14:00

poj 2777 Count Color（线段树区间更新+位运算）

问题描述ChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthLcentimeter,Lisapositiveinteger,sowecanevenlydiv
qq_31237061·2016-04-30 13:00

线段树

2.线段树基本操作    线段树的基本操作主要包括构造线段树，区间查询和区间修改.3.线段树的相关操作代码（1）   线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间
dreamzuora·2016-04-30 13:00

Codeforces Round #312 (Div. 2)-A Simple Task

线段树的操作为区间更新和区间求和。
qq_26122039·2016-04-29 13:00

POJ-3468-A Simple Problem with Integers

树状数组，区间更新，区间求和。设原数组为p(),delta(i)表示p数组第i个数及第i个数之和都要加上delta(i)。sum()表示p()的前缀和。num()表示i*delta(i)的前缀和。
qq_26122039·2016-04-28 22:00

POJ-3468-A Simple Problem with Integers

线段树区间更新，区间求和#include #include #definemaxn100005 #defineINF1e9 usingnamespacestd; typedeflonglongll;
qq_26122039·2016-04-28 19:00

Light OJ-1082 - Array Queries,线段树区间查询最大值，哈哈，水过~~

                                                       1082-ArrayQueriesTimeLimit: 3second(s)MemoryLimit: 64MBGivenanarraywith N elements,indexedfrom 1 to N.Nowyouwillbegivensomequeriesintheform IJ,yo
NYIST_TC_LYQ·2016-04-28 13:00

poj 3321 Apple Tree(dfs序+线段树)

次操作操作有两种：一：每次操作使该节点的苹果从有到无或从无到有，每个节点最多有一个苹果二：查询该节点的子树上共有多少个苹果思路：先用dfs序给所有节点标号（相当于映射成线性的），然后用线段树维护，单点更新和区间查询
rachelsg·2016-04-28 10:00

poj3468——A Simple Problem with Integers（线段树，区间更新）

Description给出了一个序列，你需要处理如下两种询问。“Cabc”表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。“Qab”询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整数，表示初始的序列A(-1000000000≤Ai≤1000000000)。接下来Q行询问，格式如题目描述。Output对于每一个Q开头
blue_skyrim·2016-04-27 20:00

POJ 3468-A Simple Problem with Integers(区间更新线段树)

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:88545 Accepted:27517CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
MIKASA3·2016-04-27 10:00

POJ-3468A Simple Problem with Integers，线段数区间更新查询，代码打了无数次还是会出错~~

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072K        CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoa
NYIST_TC_LYQ·2016-04-25 21:00

hdu3974Assign the task(简单树hash，线段树区间更新，单点查询)

题目大意：给定一个上下级关系树，一开始都是没有做事的，然后给定x，y，就是指定x及其下属此时全部做事件y。最后就是查询x此时在做那件事情。思路：把子树上的点连续的hash到线段树上去，用线段树更新，hash的时候采用dfs后序遍历。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileNa
KIJamesQi·2016-04-22 16:00

nyoj228 士兵杀敌（五）（区间更新，区间查询）

题目228题目信息运行结果本题排行讨论区士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下
su20145104009·2016-04-21 23:00

FZU 2171 防守阵地 II（线段树区间更新【lazy标记】）

ProblemDescription部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵的参考指数
qq_32866009·2016-04-19 21:00

【数据结构与算法】线段树篇二

之前我已经使用线段树完成了简单的题目，现在我要学习下线段树的高阶用法，支持区间更新与区间查询。
woxiaohahaa·2016-04-19 15:00

hdu1754I Hate It

单点更新，区间查询最大值。（那些跑得快的应该是写的zkw线段树吧。）
Fsss_7·2016-04-14 19:00

hdu1166敌兵布阵

单点更新，区间查询。
Fsss_7·2016-04-14 19:00

nyoj 116 士兵杀敌（四）(线段树区间更新和单点查询)

题目123题目信息运行结果本题排行讨论区士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务
su20145104009·2016-04-14 10:00

HDU 5057-平方分割（分块）

这里仔细想想和线段树的思想有些类似，很多区间查询的题可以用分块思想解决，不过根号n比较慢就是了，但是有些在线段树上复杂的操作写起来很方便，这道题题意就是查询一个区间内第d位为p的数有多少，那么一个块里面存一个
xlzhang223·2016-04-13 21:00

poj3468线段树区间更新

id=3468裸的区间更新，lazy标记#include #include #include #include #defineLLlonglong usingnamespacestd; constintmaxn
aonaigayiximasi·2016-04-12 19:00

HDU 1556 Color the ball（线段树的区间更新【注释】）

ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15092AcceptedSubmission(s):7514ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a #include
qq_32866009·2016-04-12 16:00

hdu 3308 LCIS

依旧是一道线段树的区间更新，注意的地方是query时合并要处理好，有左，右，中间三种情况#include #include #include #include #include #include #include
woyuhuaijin·2016-04-12 11:00

nyoj116 士兵杀敌（二）（线段树的区间查询和单点更新）

题目116题目信息运行结果本题排行讨论区士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一
su20145104009·2016-04-10 09:00

Mayor's posters

区间更新，区间求和，提供一个区间离散化技术http://poj.org/problem?
glu_cky·2016-04-08 17:00

Just a Hook

区间更新，区间求和，对线段建树，维护区间和http://acm.hdu.edu.cn/showproblem.php?
glu_cky·2016-04-08 13:00

尚硅谷·网上书城项目（一）

二、功能分析        项目拥有上图所示功能：               1、界面的显示（JSP+EL+JSTL）               2、价格区间查询以及分页（原生态Ajax、MySqllimit
u010823625·2016-04-07 21:00

POJ 2777（线段树，区间更新，使用二进制染色问题）

CountColorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41379 Accepted: 12507DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,weg
qq_24489717·2016-04-07 20:00

树状数组模板区间更新 区间询问

http://blog.csdn.net/lawrence_jang/article/details/805417314、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] viewplain copy print?int arr[MAXN];  inline int sum(int x){int res=0;while(x)r
qq_24489717·2016-04-06 20:00

2014山东省第五届ACM省赛 Devour Magic

思路：线段树区间更新，求和。区间求和之后要把该区间清零。set+add操作，set在先，add在后。
u014552756·2016-04-06 19:00

A Simple Problem with Integers

区间更新，区间求和http://poj.org/problem?
glu_cky·2016-04-06 18:00

HDU 1698 Just a Hook (线段树，区间更新）

HDU1689模板题。#include #include #include #include #include usingnamespacestd; intN,Q; constintMAXN=100100; structnode{ intl,r,m,val,book; }; nodeT[4*MAXN]; voidbuild(intrt,intbegin,intend){ T[rt].l=begin
Strokess·2016-04-06 10:00

[莫队算法 线段树 斐波那契 暴力] CF 633H Fibonacci-ish II

区间查询离线用莫队算法开棵权值线段树，然后用斐波那契的性质updateF(n+m)=F(n+1)*F(m)+F(n)*F(m-1);#inclu
u014609452·2016-04-05 19:00

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
deritt·2016-04-05 15:26

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
deritt·2016-04-05 15:26

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
DERITt·2016-04-05 15:00

HDU 1698 Just a Hook（线段树的区间更新）

InthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperationsonthehook.Letusn
qq_32866009·2016-04-03 22:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他