单点更新

树链剖分（单点更新，求区间最值，区间求和Bzoj1036）

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 5759   Solved: 2383 [ Submit][ Status] Description 一棵树上有n个节点，编号分别为1到n，每个节点都
·2015-11-07 12:45

HDU 3584 Cube

三维的树状数组：对单点更新，跟二维的一样： View Code #include<iostream> #include<cstdio> #include<cstdlib
·2015-11-05 08:18

HDU 1754 I Hate It【线段树 单点更新】

题意：给出n个数，每次操作修改它的第s个数，询问给定区间的数的最大值 把前面两道题结合起来就可以了   自己还是敲不出来------------- 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmat
·2015-11-03 21:47

HDU 1166 敌兵布阵【线段树 单点更新】

题意:给出n个数，a1,a2,a3,,,,,an,再给出一些操作 add i  j 表示给第i个节点增加j sub i  j 表示给第i个节点减少j query i j 表示询问第i个节点到第j个节点的和   套的别人的模板写的---还是要再多自己写写的说------- 1 #include<iostream> 2 #in
·2015-11-03 21:46

简单单点更新线段树

 简单线段树 hdu1166 1 #include<stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 50505 5 int sum[maxn<<2]; 6 void PushUP(int rt)
·2015-11-03 21:51

2057 The manager's worry(树状数组)

@(KACMer)题意:单点更新,区间查寻素数个数.分析:构造一个树状数组就可以了,定义sum[i]为[1,i]的素数个数.
jibancanyang·2015-11-03 11:00

uva12299(RMQ with Shifts)

思路：这题一眼就是线段树单点更新，，，训练开着题的时候就是傻逼了，，，一看数据很大，时间很小，TLE定了，，，3个小时后再来看，发现别人过的时间都只有300-ms，，，然后再读题的时候就看见了 #include
KIJamesQi·2015-11-02 22:00

[hdu3308]线段树

题意：单点更新，区间LCIS(最长连续递增序列)查询。
·2015-11-02 16:28

单点更新

http://codeforces.com/problemset/problem/91/B 题意： 给你n个数，求得i 到n中小于a[i]的最右边的a[j],然后求a[i]到a[j]之间包含了多少个数。 思路： 首先自己在做这道题的时候没有认真读题，直接把题意搞成求得i 到n中小于a[i]的最右边的a[j],然后求a[i]到a[j]之间包含了多少个小于a[i]的数了。。。结果样例都没过。唉
·2015-11-02 15:59

线段树（单点更新and成段更新）

线段树需要的空间。   区间为1-->n 假设是一棵完全二叉树，且树高为i。 完全二叉树性质：第i层最多有2^(i-1)个结点。 那么 2^(i-1) = n;     i = log2(n)  + 1; 共有   2^i - 1 个结点， 即     2^(log2(n) + 1) - 1个结点 即2 * 2
·2015-11-02 13:39

hdu 1556 树状数组+点查询

 用了树状数组的区间更新 单点查找（一般为单点更新 区间查找） 例如 区间
·2015-11-02 12:21

hdu 3874 Necklace 线段树单点更新区间求和

http://acm.hdu.edu.cn/showproblem.php?pid=3874 题意： 给你n个数，然后给出m个的询问[l,r]问[l,r]中不同的数的和为多少？ 思路：单纯只考虑不同数的和的话，可能该数在之前出现过，后边又出现了，但是所求的区间不包括前边那个数，那么这个数就要被加进来。关键是如何维护该区间不包含重复计算同一个数。 首先我们离线处理所有询问，然后按r排序，然后
·2015-11-02 11:50

线段树练习——区间合并

pid=3308 题意： 给定n个数，下标从0-n-1,给出两种操作Q x,y询问区间[x,y]中的最长上升子序列(LCIS)， U x,y 将下表为x的值替换成y（单点更新）。
·2015-11-02 11:01

线段树练习——单点更新（一）

hdu1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意： 中文不说了，大体意思是给定n个数； 接下来每行有一条命令，命令有4种形式：(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;(3)Query i j ,i
·2015-11-02 11:59

线段树——单点更新（二）

HDU 4217 Data Structure?  http://acm.hdu.edu.cn/showproblem.php?pid=4217 CZ做的一道题目，我帮忙看了看。 题意：给定N个数(1---N)，K个操作，然后给K数，i1,i2,i3.......ik 每次取走当前状态下等的第i个数（从小到大的），问取走的数的和。 给的那个的n为262144可以断定肯定是O(n*
·2015-11-02 11:58

线段树单点更新 hdu 2795 Billboard

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：给你一个h*w的广告版，往上面贴1*wi的广告，求能够贴上且位置最上，最左的行hi，1 <= h,w <= 10^9; 1 <= n <= 200,000 思路：将h分段，树的每个节点表示区间[1,r]内能贴的广告牌的最大宽度，每次通过query来判断能否贴
·2015-11-02 09:07

线段树单点更新 HDU 1394 Minimum Inversion Number

Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, .
·2015-11-02 09:58

Xenia and Bit Operations(线段树的单点更新)

此题的时间复杂度要求的有点高,所以普通的方法肯定超时.由于时类似于单点更新的所以可以用线段树,主要就是解决层数的用|还是^的问题.所以单设一个数组来记录当前的层数问题.
Grit_ICPC·2015-11-01 16:00

hdu 1166 线段树单点更新

等线段树复习完再做个总结 1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10EndCase 1:63359 2015-05-15: 1 #include<cstdio> 2 #include<iostream> 3 #include<algorith
·2015-11-01 11:48

线段树小结

线段树小结篇： 2 基本是按着HH专辑来练的：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 3 按分类为单点更新
·2015-11-01 11:09

POJ 2828 (线段树 单点更新) Buy Tickets

倒着插，倒着插，这道题是倒着插！ 想一下如果 Posi 里面有若干个0，那么排在最前面的一定是最后一个0. 从后往前看，对于第i个数，就应该插在第Posi + 1个空位上，所以用线段树来维护区间空位的个数。   说一下那个坑爹的第56行的判断： if(i > 1) printf(" "); 将输出的n个数用空格隔开，我感觉这是一个还算常用的
·2015-11-01 10:01

HDU 2795 (线段树 单点更新) Billboard

h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子。 每次找能放纸条而且是最上面的位置，询问完以后可以同时更新，所以可以把update和query写在同一个函数里。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using names
·2015-11-01 10:00

HDU (线段树 单点更新) I Hate It

和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 5 const int maxn = (1 << 20); 6 7 int n, m, qL, qR,
·2015-11-01 10:58

HDU (线段树 单点更新) 敌兵布阵

这个题目是单点更新 之 单点增减，=￣ω￣= 1 #include <cstdio> 2 3 const int maxn = (1 << 20); 4
·2015-11-01 10:57

CodeForces 339D 线段树 单点更新,记录深度

B-1001TimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces339DDescriptionXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a
became_a_wolf·2015-10-31 18:00

hdu 1166 敌兵布阵 (线段树)

pid=1166 最基础的线段树，单点更新。完全跟着HH的代码风格写的。
·2015-10-31 15:03

线段树学习(一)

所以下决心认认真真的开始学习下线段树的知识，以前对于线段树的学习都是一知半解的，就是说，我只知道线段树是用来单点更新和区间查值的，其实，线段树的功能远远不止这些。 　　
·2015-10-31 14:21

数据结构--M - 秋实大哥与线段树(单点更新与区间查询)

M - 秋实大哥与线段树 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status “学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。 秋实大哥是一个爱学习的人，今天他刚刚学习了线段树这
·2015-10-31 14:14

HDU 1394 Minimum Inversion Number（线段树单点更新）

  http://acm.hdu.edu.cn/showproblem.php?pid=1394  题意：有0～n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数（如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数）。要求求
·2015-10-31 14:53

hdu4521 小明系列的问题——小明序列(LIS变种 （段树+单点更新解决方案）)

链接: huangjing 题目：中文题目  思路： 1:这个题目假设去掉那个距离大于d的条件，那么必定是一个普通的LIS。可是加上那个条件后就变得复杂了。我用的线段树的解法。 。 。就是採用延迟更新的做法。用为距离要大于d啊，所以我们在循环到第i的时候，就对（i-d-1）这个点进行更新。由于假设在（i-d-1）这个点更新了，会对后面的造成影响。然后线段树的tree【】数组
·2015-10-31 13:54

Hdu1754单点更新

　　和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。
·2015-10-31 10:44

Hdu1166单点更新线段树

    入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。
·2015-10-31 10:44

B - I Hate It (线段树，单点更新)

B - I Hate It Time Limit:3000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice 
·2015-10-31 10:04

A - 敌兵布阵 (线段树，单点更新||BIT 动态求和)

A - 敌兵布阵 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  HDU
·2015-10-31 10:04

线段树练习[单点更新] HDU 2795 Billboard

题目大意：有一个h*w的公告榜，可以依次在上面添加信息。每个信息的长度为x，高为1.  优先在最上面加入，如果空间足够的话，然后优先放在最左面。统计每条公告最终的位置，即它所在的行数。 这里是线段树来存储 当前区间(i,j)的所有位置，剩余的最大空间。 初始化即为w，公告榜的宽。   Problem Description At the entran
·2015-10-31 10:30

hdu 2795 Billboard（线段树+单点更新）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13050 &
·2015-10-31 10:17

Hdu5068线段树

  线段树单点更新，矩阵连通性构造 离散数学里有讲。
·2015-10-31 09:14

线段树 单点更新 【第一节】

风格：notonlysuccess 感觉刚开始就看notonlysuccess可能不太好，建议还是先研究一下网上的其他风格，搞透之后在比较一下，这样就能充分理解并加以运用了 下面就从一些题来初识一下线段树 hdu 1394 Minimum Inversion Number 求逆序数的功能 View Code #include<cstdio>#include<a
·2015-10-31 08:09

hdu 3874 线段树 单点更新，成段求和

线段树做法，成段求和，单点更新 View Code #include<cstdio>#include<cstring>#include<map>#include
·2015-10-30 16:14

hdu 1754 单点更新

题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5 5 6 5 9 代码再次优化 1 #
·2015-10-30 14:16

zoj3349

很容易想到，那么显然优化也很容易想到 5 用线段树维护区间最大值， 6 设dp[i]表示以数值为i结尾的最长符合要求序列， 7 对于a[i],询问值为[a[i]-d,a[i]+d]的最大值，然后在单点更新
·2015-10-30 14:15

hdu1166（单点更新，区间求和）

http://acm.hdu.edu.cn/showproblem.php?pid=1166 代码： #include<iostream> using namespace std; int n,a[50005],c[50005]; int lowbit(int x) { return x&(-x); } int sum(int x) {
·2015-10-30 13:25

Bnuoj-29359 Deal with numbers 线段树

只要注意到每个数最多除lgn次，总共除n*lgn次，那么直接对除法进行单点更新就可了，关键要分析
·2015-10-30 13:29

hdu 3308 线段树区间合并

单点更新就好了，简单题 一开始以为可以不连续，想来想去都觉得哪里不对劲，感觉无法解决，囧。。。。 #define max（a,b） ((a)>(b)?
·2015-10-30 10:59

线段树板子

学习NotOnlySuccess的~~ 单点更新类(不常用) HDU 1166 敌兵布阵 经典入门题 中文题...题意略...
·2015-10-28 08:22

hdu1753I Hate It（线段树）

pid=1754 单点更新，区间求最值   // File Name: hdu1754.cpp // Author: bo_jwolf // Created Time: 2013年08
·2015-10-27 16:28

HDU 3308 线段树 最长连续上升子序列 单点更新 区间查询

题意： T个测试数据 n个数 q个查询 n个数 ( 下标从0开始) Q u v 查询 [u, v ] 区间最长连续上升子序列  U u v 把u位置改成v   #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm>
·2015-10-27 16:24

线段树总结

线段树搞了不少题了，这次专题一口气弄完   hdu 1542 敌兵布阵 单点更新，有两种写法，各有千秋   hdu 2795 Billboard 同样的单点更新，把黑板竖起来看就是一个线段树了
·2015-10-27 15:45

HDU4288：Coder(线段树单点更新版 && 暴力版)

Problem Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent o
·2015-10-27 13:04

线段树专题训练

模块一： 线段树单点更新，区间最值。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树功能：update：单点更新，query:区间求和。
·2015-10-27 11:17
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他