线段树
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
线段树一:修改点的值求任意区间的值
线段树一:修改点的值求任意区间的值 2012-08-28 08:53 427人阅读 评论(0) 收藏 举报 强烈推荐:这篇文章------------------------(完全版)线段树。 线段树的作用:解决区间计算问题。 例如:记录一个区间的最值(最大或最小值)和总量,并在区间的插入、删除、修改中维护这些最值和总量。 线段树是一颗二叉树。记为T(a,b)转载 2014-08-13 19:21:01 · 926 阅读 · 0 评论 -
HDU 4819 二维线段树
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1179 Accepted Submission(s): 509 Problem Description The God of sheep原创 2015-10-10 20:55:25 · 111 阅读 · 0 评论 -
复习线段树
查找任意区间最小值的下标 #include using namespace std; #define lson L, mid, rt << 1 #define rson mid + 1, R, rt << 1 | 1 #define N 1000 + 10 int n, Min[N << 2], a[N]; void pushup(int rt){ if(a[Min[rt <<原创 2015-11-08 18:17:17 · 445 阅读 · 0 评论 -
反思ing
写了一道许久之前写过的题,发现好久没写线段树了和图之类的东西,现在都很生疏了,一定要加强锻炼,增强代码能力,加油。 HDU5195 #include #include #include #include #include using namespace std; #define N 100000 + 10 #define INF 0x3f3f3f3f #define lson L,原创 2015-10-04 20:45:30 · 435 阅读 · 0 评论 -
2015 上海网络赛
An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 53 Accepted Submission(s): 22 Problem Description One day, a use原创 2015-09-26 17:40:48 · 627 阅读 · 0 评论 -
codeforces 250 div1 D
D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the children's day, the child原创 2015-08-17 20:50:47 · 867 阅读 · 0 评论 -
hdu 5289 关于线段树的解法 很有意思
欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励) Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1565 Accepted Submission(s): 754原创 2015-07-24 12:03:31 · 1159 阅读 · 0 评论 -
Bestcoders
Senior's Fish Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 242 Accepted Submission(s): 50 Problem Description Xuejiejie love原创 2015-07-21 09:51:29 · 692 阅读 · 0 评论 -
线段树区间修改 懒惰标记 维护和、最大值、最小值
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格Ne原创 2015-07-17 21:47:53 · 2435 阅读 · 0 评论 -
Hihocoder
离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个原创 2015-07-18 12:12:35 · 716 阅读 · 0 评论 -
hdu 多校
Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 882 Accepted Submission(s): 239 Problem Description Fantasy magicians原创 2015-07-29 12:54:58 · 862 阅读 · 0 评论 -
线段树区间修改 lazy标记 大法
#include #include #define maxn 100000 + 10 #define Lson L, mid, rt<<1 #define Rson mid+1, R, rt<<1|1 struct Node { int sum, lazy; } T[maxn<<2]; void PushUp(int rt) { T[rt].sum = T[rt<<1].原创 2015-05-03 10:39:19 · 4719 阅读 · 0 评论 -
离散化 + 线段树
#include #include #include #include #include using namespace std; #define maxn 200000 + 10 #define lson L, mid, rt<<1 #define rson mid, R, rt<<1|1 int X1[maxn], X2[maxn]; int n; int lazy[maxn<<原创 2015-05-03 17:27:23 · 604 阅读 · 0 评论 -
线段树水题 #1077 : RMQ问题再临-线段树
#include #include #include #include #include using namespace std; #define maxn 1000000 + 10 #define Lson L, mid, root<<1 #define Rson mid+1, R, root<<1|1 #define INF 0x7ffffff int Min[maxn<<2],原创 2015-05-02 20:26:19 · 973 阅读 · 0 评论 -
BC DZY Loves Topological Sorting
DZY Loves Topological Sorting Accepts: 112 Submissions: 586 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 一张有向图的拓扑序列是图中点的一个排列,满足对于图原创 2015-04-05 21:41:54 · 562 阅读 · 0 评论 -
HDU 敌兵布阵
#include using namespace std; #define maxn 50000+10 int T, N, a[maxn], sum[maxn<<2]; void push_up(int root) { sum[root] = sum[root<<1] + sum[root<<1|1]; } void Build(int L, int R, int root)//原创 2015-03-18 11:56:32 · 944 阅读 · 0 评论 -
HDU4417
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3839 Accepted Submission(s): 1764 Problem Description Mario is world原创 2015-10-31 16:54:05 · 487 阅读 · 0 评论