区间更新区间查询

HDU1166 敌兵布阵 线段树 模板题

题目链接线段树模板之单点修改,区间查询用线段树维护区间和.树状数组也可以解决.会在后面补上.注意:数据范围较大不要使用cin/cout//线段树#include#include#include#includeusingnamespacestd
ProboxDu·2017-03-28 23:57

[BZOJ4515][Sdoi2016]游戏（树链剖分）

然而这个题和那个题最大的区别就是那个题是区间修改单点查询并且每次的直线都是覆盖整个1..n的区间，但这个题是正儿八经的区间修改区间查询
FromATP·2017-03-20 20:22

树状数组 区间更新 POJ3468

POJ3468https://vjudge.net/problem/POJ-3468学习了树状数组后看到书上还有关于它的区间更新知识点，书上给的不是很明确。
dreambyday·2017-03-11 05:41

[BZOJ3813][清华集训2014]奇数国（数论+bit）

题目描述传送门题解题意就是求[l,r]所有数的积的φ对于每一个数分解质因数，然后存入bit，维护单点修改区间查询然后求φ的时候先对每一个质因子单独求（公式pk∗p−1p），然后再合并（φ(a∗b)=φ(
Clove_unique·2017-03-01 08:25

学长总结的线段树 单点增减/替换 区间替换 区间增减

HDU1166HDU1754HDU1394HDU1698POJ3468//单点增减/替换，区间查询#include#includeusingnamespacestd;//lson,rson分别表示左孩子和右孩子
笑对这个世界的志贵·2017-02-14 16:13

【POJ2155】Matrix(二维树状数组)

跟线段树类似1.单点修改，区间查询2.区间修改，单点查询具体的证明及解释戳我#include#include#include#includeusingnamespacestd;#de
oranges_c·2017-02-08 14:34

|算法讨论|线段树1(大白书版本) 学习笔记

常用方法：1、点修改，区间查询2、区间增加，区间查询3、区间修改，区间查询4、混合多种修改，区间查询5、离散化操作6、二维线段树1、点修改，区间查询input:10654897241571110086111012504
NotFound1·2017-01-22 15:09

[BZOJ4355]Play with sequence 吉司机线段树

标记支持区间加法tag1+tag2=tag那么标记就可以下推啦覆盖操作可以表示成tag加法操作可以表示成tag定义势能函数表示该区间元素不同的个数区间维护最大值、最大值个数、次大值、和答案（即零的个数）若区间更新后
HbFS-·2017-01-17 13:40

HDU 4747 线段树 + 区间更新 + java

传送门：HDU4747题外话13年杭州网络赛的一题，同学推荐做的，算是磨练一下自己的线段树，最近在系统的学java，确实很骚气，就用java写了，搞事情啊看来线段树还是有点成果的，虽然慢了一点，但是1A有大神这题40行dp，太可怕了，附个链接：DP递推计数（ORZ）题意给定n个数找出Sum{mex（i,j）}mex(i,j)指[i,j]区间未出现过得最小自然数值分析这个值是固定一个左端点i，求me
数论只会GCD·2017-01-13 16:24

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询

[TYVJP1716/BZOJ3132上帝造题的七分钟]二维树状数组区间修改、区间查询知识点：datastructurebinaryindextree1.题目链接[TYVJP1716上帝造题的七分钟]类似题目还有
Xingw-Xiong·2017-01-03 03:32

线段树模板--C++

无合并/*adrui'sSegmentTree*///无区间合并的区间更新&查询constintN=100000+5;intans[N>1)#definelsrt=r){//updateans[rt]+
数论只会GCD·2016-12-21 19:52

线段树(4)--poj3468(区间更新 延迟更新)

ASimpleProblemwithIntegersTimelimit5000msCasetimelimit2000msMemorylimit131072kB给出了一个序列，你需要处理如下两种询问。"Cabc"表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。"Qab"询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整
Sly_461·2016-12-10 00:10

noip2011聪明的质检员

一看是连续的区间查询，再一看公式（满足要求的个数和*满足要
Eirlys_North·2016-11-14 11:23

UVA 11992 线段树区间更新 + 两个lazy（二维线段树）

传送门：UVA11992题解最多有20行，可以建20棵线段树，然后更新查询时按维数维护线段树区间合并，两个lazy有主次之分(set比add优先)pushDown()和pushUp();/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame*/#include#
数论只会GCD·2016-10-21 23:12

HDU1698

最基础的线段树区间更新。做这道题的时候发现左移和右移运算符的优先级要比+和-还要低…还是太菜加油！
Dizzz·2016-10-19 16:59

HihoCoder 1078 线段树区间更新

传送门：HihoCoder1078题解就是一个lazy标记code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame*/#include#include#include#includeusingnamespacestd;#definedebug0#defi
数论只会GCD·2016-10-13 18:36

线段树，区间更新+欧拉函数

区间更新，学会了一种新的更新姿势。
再远不过PC·2016-09-28 16:48

树状数组 --区间查询+区间修改

【问题引入】对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组【一些基础】树状数组的基本知识不再介绍，请自行百度我们假设sigma(r，i)表示
*ACoder*·2016-09-24 13:53

HDU5828 区间开根加法求和 线段树

对于建树、区间加法（修改）、区间查询，写法就是朴素的线段树对于区间开根：1、若区间最大值和最小值的差为0，即整个区间的所有元素相等。此时开根相当于区间覆盖同一个值。
HbFS-·2016-09-19 13:37

hdu 1698 区间更新

HDU1698ACcode：//lrl'ssubmission#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definedebug0#defineLLlonglong#definelsroot>1;sum[rootr||ur=r){
数论只会GCD·2016-09-14 12:27

POJ 3468 线段树 区间更新+区间求和

POJ3468经典区间更新题，第一次完整敲完，很不熟练，要好好提升姿势水平。。
数论只会GCD·2016-09-13 19:26

LightOJ 1164 Horrible Queries 线段树区间更新求和

题目：http://www.lightoj.com/volume_showproblem.php?problem=1164题意：给定一个数组初始全为0，有两种操作，一种是把区间[l,r]内的元素全都加上某个值，一种求区间[l,r]元素和思路：经典线段树题目#include#include#include#include#include#include#include#include#include
霜刃未曾试·2016-09-11 11:00

一个普通的.线段树

随手写个线段树来复习一下…..线段树:只是带有区间查询，修改（1变0,0变1）通过^完成，建树不解释,,,,直接上代码#include#include#include#includeusingnamespacestd
Free__Life·2016-08-27 20:47

hihocoder1077，线段树单点修改的一点小技巧

如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值可以看见我这代码里面全是for循环zkw大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方就这样凑成了一个满二叉树M可以理解为非叶子节点的数量
伟大的蚊子·2016-08-20 03:53

【数据结构】【线段树】单点修改区间查询

#include#include#include#includeusingnamespacestd;constintMAXSIZE=50005;intT,n,x,y,a[MAXSIZE],sum[MAXSIZE*4];charask[10];inlinevoidupdate(introot)//上传节点信息{sum[root]=sum[root>1;build(now_root>1;if(x>1;
Henry_2001·2016-08-17 09:14

HDU 1698 Just a Hook 线段树 区间更新 惰性标记

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=100005;intF[4*MAX],Mark[4*MAX]={0};voidbuild(intx,
Katapeltes·2016-08-15 20:10

一种区间查询问题的离线处理方法

故可以对所有查询进行离线处理，对查询按照区间右端点从小到大排序；按此顺序处理查询，在处理查询之前维护好序列中各个值在本次查询的右端点之前最后出现的位置，我们只在最后出现的这个值的位置保留这个值，之前的位置都删除；这样区间查询的时候就不会计算到重复的值项
瓜炒茄·2016-08-14 00:13

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

HDU1698JustaHook：http://acm.hdu.edu.cn/showproblem.php?pid=1698题意：问一个数组中改变一段区间的数的大小最后求争端区间的和模板题代码：#include#include#include#include#definesfscanf#definepfprintfusingnamespacestd;constintmaxn=100000+5;s
SolarDomo·2016-08-12 21:10

csu 1770 按钮控制彩灯实验（树状数组区间更新）

按钮控制彩灯实验TimeLimit:1SecMemoryLimit:128MBSubmit:188Solved:62[Submit][Status][WebBoard]Description应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是
acm_cxq·2016-08-12 20:19

hdu3308 LCIS--区间更新 & 最长连续上升子序列

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308一：分析lx表示以left开始的最长连续上升子序列的个数，rx表示以rx为结尾的最长连续上升子序列，mx表示在区间[left,right]最大的连续上升子序列。注意lx必须是以left开头，rx也必须是以right结尾。二：AC代码#define_CRT_SECURE_NO_DEPRECATE#i
LaoJiu_·2016-08-03 10:53

线段树，区间更新，位运算： poj2777Count Color

DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthLcentimeter,Lisapositiveinteger,sowecanev
Davenny·2016-07-24 12:39

线段树（区间更新与区间查询）——Just a Hook ( HDU 1698 )

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698分析&题解：不多说，这类水题都放模板1.线段树标准预处理：#definelc(d>1)//l,r表示整个区间范围2.建树：#defineMax100005inta[Max];structTr{intsum,lz;//区间和，懒操作}tr[Maxmid)update(rc,mid+1,r,L,R,k
FeBr2·2016-07-23 14:27

【Hihocder 1329】——Splay

伸展树的插入，区间删除，区间查询,自己手残，debug了半天#include usingnamespacestd; constintINF=0x3f3f3f3f; typedefstructnode
huayunhualuo·2016-07-17 21:00

POJ 3321 DFS序+树状数组

树形转线性，然后用树状数组维护就行，单点更新，区间查询，但是辣鸡POJ卡vector窝日，所以用链式前向星存就行#include#include#include#include#include#include
sky-edge·2016-07-15 18:46

数据库索引《一》

哈希表数据结构：数组+链表的方式；优点：等值查询的速度比较快；缺点：因为无序，做区间查询比较慢，时间复杂度O(N)；适用场景：membercache和noslq等一些存储引擎；有序数组数据结构：数组；优点
尘虚緣_KY·2016-07-12 16:34

HDU 3966 树链剖分

点击打开链接题意：给一个树，三个操作，一个询问点的权值，一个将u到v路径上的点的权值增加，一个是减少思路：还是比较裸的模版题，线段树改为区间更新就好了#pragmacomment(linker,"/STACK
Dan__ge·2016-07-10 16:00

冗余关系的判断_递归

就像下面这张图：我们处理线段树的时候需要用递归实现，线段树可以实现单点更新（比如修改区间上某个点的值）、区间更新（比如将某段区间的值统一加x）、单点查询（查询某个点的当前值）和区间查询（查询某段区间的所有点值的和
qq_30043465·2016-07-09 11:00

hdu 1968 Just a Hook 线段树区间更新

线段树区间更新题意：胖子有一条大金属棒，大金属棒由n个小金属棒组成，每次操作将一个区间的小金属棒变成金银铜三者之一，最后取出所有区间的金属棒总价值，注意，金属棒的初始值1思路：每次把该区间内的值更新为该值
hlssbird·2016-07-05 20:29

POJ 3468 A Simple Problem with Integers (树状数组解法 树状数组区间更新 区间查询)

这道题做过很多遍了，一开始用线段树去搞，然后学了伸展树，又用伸展树去写了一遍，如今发现树状数组也可以写这里涉及到树状数组的区间更新问题树状数组能够求的一定是前缀和的形式，区间更新必须转换为端点的单点更新才能实现前缀和的修改
Forever_wjs·2016-07-05 10:00

hiho第十九周

典型的线段树单点更新及区间查询代码如下：#include#definemaxn1000010usingnamespacestd;structtree{intleft,right;intmin;}tree
帝狱大大·2016-07-02 15:41

ThinkPHP3.2.3 日期区间查询

$map=array();if($username){$map['username']=array('like','%'.$username.'%');}if($date_from&&$date_to){$map['create']=array(array('egt',strtotime($date_from)),array('elt',strtotime($date_to)));}elseif(
cooldrw2012·2016-07-02 03:26

HDU 3577 线段树区间更新

点击打开链接题意：一辆火车，同一时间最多可以坐K个人，然后n个人依次买票，上车时间为a，下车时间为b，问这个人能不能上去，最后将所有的可以上车的人输出思路：将所有的时间看成区间，然后对于a到b，询问这段中被覆盖的最大次数，若不超过K，说明这个人可以上这段，然后更新就好了#include#include#include#include#includeusingnamespacestd;constin
Dan__ge·2016-06-29 16:32

HDU 3577 线段树区间更新

点击打开链接题意：一辆火车，同一时间最多可以坐K个人，然后n个人依次买票，上车时间为a，下车时间为b，问这个人能不能上去，最后将所有的可以上车的人输出思路：将所有的时间看成区间，然后对于a到b，询问这段中被覆盖的最大次数，若不超过K，说明这个人可以上这段，然后更新就好了#include#include#include#include#includeusingnamespacestd;constin
Dan__ge·2016-06-29 16:32

HDU 3577 线段树区间更新

点击打开链接题意：一辆火车，同一时间最多可以坐K个人，然后n个人依次买票，上车时间为a，下车时间为b，问这个人能不能上去，最后将所有的可以上车的人输出思路：将所有的时间看成区间，然后对于a到b，询问这段中被覆盖的最大次数，若不超过K，说明这个人可以上这段，然后更新就好了#include #include #include #include #include usingnamespacestd; c
Dan__ge·2016-06-29 16:00

HDU 5692 Snacks (DFS序 + 线段树区间更新 好题)

SnacksTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):705AcceptedSubmission(s):151ProblemDescription百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由
_TCgogogo_·2016-05-23 23:50

HDU 5692 Snacks (DFS序 + 线段树区间更新 好题)

SnacksTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):705    AcceptedSubmission(s):151ProblemDescription百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提
Tc_To_Top·2016-05-23 23:00

HDU 5692 线段树

先是将每个节点的下面的所有数进行dfs编序号，并将他们的左右编号记下来，也就是我的代码中的L和R，而val记录的是根节点0到当前位置的费用，建树之后就很好操作了，更新时便找到当前节点的儿子和自己代表的区间，然后区间更新
Dan__ge·2016-05-21 19:18

HDU 5692 线段树

先是将每个节点的下面的所有数进行dfs编序号，并将他们的左右编号记下来，也就是我的代码中的L和R，而val记录的是根节点0到当前位置的费用，建树之后就很好操作了，更新时便找到当前节点的儿子和自己代表的区间，然后区间更新
Dan__ge·2016-05-21 19:00

线段树模板

线段树线段树线段树最裸模板线段树区间修改Lazy大法离散化线段树线段树求某值之前或之后与其差值不小于k的最近位置相关内容由2延伸修改多校一道有意思的题线段树训练题单不要忘记初始建树build(….)不要把区间节点与树节点混淆线段树的区间查询有两种方式
阿龙的圈子·2016-05-16 19:22

Yandex.Algorithm 2011 Round 2-D - Powerful array-莫队算法（分块算法）

http://codeforces.com/contest/86/problem/D莫队算法就是处理这类能O1从区间【l,r】得到【l-1，r】【l,r+1】，不带修改的区间查询的一类问题。
viphong·2016-05-13 17:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他