区间更新区间查询

CF#52 C Circular RMQ （线段树区间更新）

Description You are given circular array a0, a1, ..., an - 1. There are two types of operations with it: inc(lf, rg, v) — this operation increases each element on the segment [lf, rg] (inclusiv
·2015-11-13 20:54

HDU 4027 线段树 Can you answer these queries?

pid=4027 这道题最关键的一个地方就是区间更新!
·2015-11-13 17:03

区间查询[2009国家集训队]小Z的袜子(hose)

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！     转载请注明出处，感谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove    &nbs
·2015-11-13 15:32

浅析__线段树延迟标记

区间更新是指更新某个区间内的叶子节点的值，由于涉及到的叶子节点不止一个，而叶子节点会影响其对应的非叶父节点，那么回溯须要更新的非叶子节点也会有非常多，假设一次性更新完，操作的时间复杂度肯定不是O(lgn
·2015-11-13 13:11

hdu 2642 二维树状数组 单点更新区间查询 模板水题

Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 785    Accepted Submission(s): 335 Problem D
·2015-11-13 13:44

线段树模板

    单点更新(add),区间查询     void update(int p,int add,int rt,int l,int r) {
·2015-11-13 11:50

【BZOJ】1012: [JSOI2008]最大数maxnumber（树状数组+rmq）

区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新max。 在区间求和中，当我们维护max[i]的时候，要找到它前面所有的max[j]来更新
·2015-11-13 11:46

hdu5124（树状数组+离散化）

2.树状数组，离散化一下，然后区间更新，单点查询。  
·2015-11-13 06:41

HDU 1556 Color the ball (树状数组区间更新)

水题，练习一下树状数组实现区间更新。
·2015-11-13 03:00

HDU 4107 Gangster（线段树 特殊懒惰标记）

非常简单的区间更新。
·2015-11-13 03:44

hdu 4630 树状数组

num[i]的约数为j，如果pre[j]为0，就将pre[j]置为i;否则就update(pre[j],j)，表示的意思是约数j肯定不是第一次出现,将pre[j]以前的区间更新最大约数。
·2015-11-13 02:31

前缀和 与 树状数组

通常情况下，树状数组可用来处理单点修改，区间查询。 通过前缀和的转换，可以使其处理区间修改和单点查询。
·2015-11-13 02:38

POJ3468 A Simple Problem With Integers 树状数组 区间更新区间询问

今天学了很多关于树状数组的技巧。一个是利用树状数组可以简单的实现段更新，点询问（二维的段更新点询问也可以），每次修改只需要修改2个角或者4个角就可以了，另外一个技巧就是这题，原本用线段树做，现在可以用树状数组做的题，只需多维护一个bit即可。具体的思路见下面的链接： http://hi.baidu.com/billdu/item/053f6a15ca301b0a8ebde400 要理解里面的橙
·2015-11-12 22:51

POJ2155 Matrix 二维树状数组

神一般的二维区间更新，运用二维树状数组会有神奇的效果。更改四个角实现区间更改的效果实在是太神奇了。。
·2015-11-12 22:50

hdu-4893-Wow! Such Sequence!-线段树【2014多校第三场-J】

线段树区间查询，用lazy标记， sgt[]记录线段树各个节点的区间和， fib_num_sum[]记录与各个叶子节点
·2015-11-12 22:28

[原]zoj3772--【水题】线段树区间查询+矩阵乘法

思路来源：http://blog.csdn.net/u013654696/article/details/23037407#comments 【做浙大校赛的时候没有看这道题，事后做的。思路不是自己的，但代码是自己敲的，由于伦家不懂如何用TeX敲出如此优美的公式，所以具体请看上面的博客链接（づ￣3￣）づ╭。虽然说思路对应下的代码很好敲，但如果在比赛中我肯定不一定想得到这么做。在这道题中，线段树
·2015-11-12 22:18

ccnu-线段树-简单的区间更新（三题）

题目一：http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each numbe
·2015-11-12 22:05

sql时间区间查询性能测试

这个测试针对"一个月"的区间来查询数据。分datetime类型和nvachar类型。 先比较datetime类型： 一.datediff函数 declare @beginTime datetime set @beginTime = GETDATE() select top 100 * from [Resume] where DATEDIFF(day,'2013-03
·2015-11-12 21:54

高级数据结构之树状数组

———————————————这些是转的，出处不明———————————————————————————————    树状数组比较适合单个元素改变，反复求部分和，或者区间更新
·2015-11-12 17:35

POJ 3264 Balanced Lineup（线段树 单点更新 区间查询）

思路： 线段树，单点更新 + 区间查询。
·2015-11-12 17:50

POJ 2892 Tunnel Warfare（线段树区间合并与查询）

思路： 线段树区间查询，没什么特别的。同 HDOJ 1540 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-12 17:44

CodeForces Round #179 (295A) - Greg and Array 一个线段树做两次用

    线段树的区间更新与区间求和...一颗这样的线段树用两次...     先扫描1~k...用线段树统计出每个操作执行的次数...
·2015-11-12 16:01

UESTC 912 树上的距离 --LCA+RMQ+树状数组

] (D为节点到根节点的距离) 2.某条边<u,v>权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题
·2015-11-12 14:09

HDU 4614 （13年多校第二场1004）裸线段树

区间更新，区间求和，这些基本的操作线段树都可以logN的时间范围内完成。 操作2
·2015-11-12 11:00

POJ 2892 Tunnel Warfare || HDU 1540（树状数组+二分 || 线段树的单点更新+区间查询）

点我看题目 题意 ：N个村子连成一条线，相邻的村子都有直接的地道进行相连，不相连的都由地道间接相连，三个命令，D x，表示x村庄被摧毁，R  ，表示最后被摧毁的村庄已经重建了，Q x表示，与x直接或间接相连的村庄有多少个，当然包括他自己。 思路 ：这是一道用线段树，树状数组，还有STL都可以做的题。。。。因为用线段树的更新什么的太麻烦，。。。。。所以我用了树状数组 #inc
·2015-11-12 09:37

poj-----(2528)Mayor's posters(线段树区间更新及区间统计+离散化)

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43507   Accepted: 12693 Description The citizens of Bytetown, AB, could not stand that the candi
·2015-11-11 19:11

hdu----(5023)A Corrupt Mayor's Performance Art(线段树区间更新以及区间查询)

A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 33    Accepted Subm
·2015-11-11 19:44

hdu-------(1698)Just a Hook(线段树区间更新)

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17124    Accepted Submission(s): 8547 Prob
·2015-11-11 19:50

poj------(3468)A Simple Problem with Integers(区间更新)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 60745   Accepted: 18522 Case Time Limit: 2000MS Descr
·2015-11-11 19:50

FZU Problem 2171 防守阵地 II (线段树，区间更新)

 Problem 2171 防守阵地 II Accept: 143    Submit: 565 Time Limit: 3000 mSec    Memory Limit : 32768 KB  Problem Description 部队中总共有N个士兵，每个士兵有各自的能力指数Xi，
·2015-11-11 18:14

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

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214    Accepted Submission(s): 8600 Prob
·2015-11-11 18:13

CF 121E Lucky Array 【树状数组】

总之，暴力的做法就是树状数组了，对于区间更新，就挨个更新就是了。当然，判断是否是Lucky Number的话，可以用一个数组标记一下，因为题目中有说数据不会超过10000的。
·2015-11-11 18:58

HDU3397 - Sequence operation(区间更新&&区间合并)

内的所有元素全部变为13、2 a b 把区间 [a, b]内的所以元素进行取反操作4、3 a b 查询 区间[a, b]内元素1的总数5、4 a b 查询区间 [a , b]的元素为1的最长连续子序列长度 题解 区间更新和区间合并的综
·2015-11-11 17:15

UESTC1425 - Another LCIS(成段更新&&区间合并)

给定一个长度为n的序列，可以对其进行一下两种操作： 1、a L R V 把区间[L,R]的所有数增加V 2、q L R 查询区间[L,R]的最长连续上升子序列 题解 和HDU3308差不多，不过这里是区间更新
·2015-11-11 17:14

HDU1754 - I Hate It（单点更新&区间查询）

给定一个序列A1,A2,..,An.可以对其进行一下两种操作： 1、query(a,b) 查询区间[a,b]的最大值 2、update(a,b) 把点a的值修改为b 题解 线段树的基础操作，单点更新和区间查询
·2015-11-11 17:01

大二训练第二周 A Simple Problem with Integers 线段树

区间更新，一开始想着单点根新加个循环，果断t了，如果这样就会是n^2logn的复杂度。所以要区间更新，要有个延迟标记，等到下一次查询的时候更新。//要用longlong同样的代码G++太费时间。。。。
zp___waj·2015-11-11 17:00

hdu 1556:Color the ball（线段树，区间更新，经典题）

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7941    Accepted Submission(s): 4070 Pr
·2015-11-11 17:48

hdu 1698:Just a Hook（线段树，区间更新）

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129    Accepted Submission(s): 7506
·2015-11-11 17:43

HDU 3966 Aragorn's Story --树链剖分

题意： 树上路径之间的点统一加减k，查询某点的值 解法：不会LCA的解法，于是用树链剖分了，比较简单的剖分，然后用线段树维护就行了，相当于区间更新，单点查询，查询点 i 的值时，只需在线段树中查询pos
·2015-11-11 16:49

HDU 5044 Tree --树链剖分

解法：树链剖分可做，剖出来如果直接用线段树来区间更新的话会TLE，所以要换一种姿势，有一种树链剖分的经典姿势就是看做树状数组一样，每次加值的时候，比如u->v之间加一个值k，那么在u处+k,v+1
·2015-11-11 16:48

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

 1 查询 l到r 的和          2 对于l 到r上的每个数 加上 up   思路： 用单点更新必然超时 所以需要区间更新
·2015-11-11 16:28

线段树

线段树的基本操作主要包括构造线段树，区间查询和区间修改。 struct node { int ld,rd;//左右边界 n
·2015-11-11 16:09

POJ 2777 Count Color(线段树 区间更新)

题目链接 根据区间更新的模版改改。线段树真的很不熟悉，交了很多次。
·2015-11-11 15:06

HDU 4267 A Simple Problem with Integers(树状数组)

3维树状数组，将单点更新转变为区间更新。
·2015-11-11 15:05

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

大体思想是，如果把区间更新了，开始的时候只把用懒惰标记标记那个区间，而不更新底层元素，而如果查询的时候顺带着把lz标记给消除。。。多敲几遍，多调试一下，看看中间过程，就应该理解了。
·2015-11-11 15:13

G - Balanced Lineup POJ 3264 (线段树+区间查询无更新)

G - Balanced Lineup Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3264 Description For the daily milking, Farmer John's N cows (1 ≤ N
·2015-11-11 12:48

POJ 2671 Jimmy's Bad Day ★ (区间DP)

  一类折线问题的DP --- 以某个点位中心，不断扩展两边折返，形成区间更新 clock_time[i]0到i点时间。顺时针 ant
·2015-11-11 12:25

POJ 2671 Jimmy's Bad Day ★ (区间DP)

  一类折线问题的DP --- 以某个点位中心，不断扩展两边折返，形成区间更新 clock_time[i]0到i点时间。顺时针 ant
·2015-11-11 12:24

POJ3468 - A Simple Problem with Integers

quot; 对区间[a,b]内的所有数都加上c 2、"Q a b"询问区间[a,b]的和 题解 一般树状数组都是实现单点修改和区间求和或者单点查询和区间加减的功能，而此题是要求实现区间查询
·2015-11-11 12:33

hdu 1556:Color the ball（第二类树状数组 —— 区间更新，点求和）

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8984    Accepted Submission(s): 4594 Pr
·2015-11-11 11:29
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他