【线段树】
scx_white
这个作者很懒,什么都没留下…
展开
-
hdu4217 Data Structure?(线段树)
对线段树还不清楚的请看这个入门点击打开链接 看了一天才看懂。写下来希望自己能记得更牢 #include #define N 262144 struct node { long long left,right,count; }tree[N*3]; void buildtree(long long p,long long l,long long r)//创建树,p是树的叶的编号,l表示某叶的原创 2015-05-03 20:04:28 · 1926 阅读 · 0 评论 -
poj2104K-th Number (主席树)
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 46886 Accepted: 15682 Case Time Limit: 2000MS Description You are working for Macrohard com原创 2016-05-17 20:58:20 · 5142 阅读 · 0 评论 -
nyoj 119士兵杀敌(三)(线段树区间最值查询,RMQ算法)
题目119 题目信息 运行结果 本题排行 讨论区 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌原创 2016-04-13 22:54:23 · 4884 阅读 · 0 评论 -
nyoj 116 士兵杀敌(四)(线段树区间更新和单点查询)
题目123 题目信息 运行结果 本题排行 讨论区 士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这原创 2016-04-14 10:45:43 · 2312 阅读 · 0 评论 -
nyoj116 士兵杀敌(二)(线段树的区间查询和单点更新)
题目116 题目信息 运行结果 本题排行 讨论区 士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询原创 2016-04-10 09:53:28 · 3083 阅读 · 0 评论 -
区间和 (苏州大学计算机学院三月月赛暨蓝桥杯热身赛)
Home PageDIY ContestsProblemsRanklistStatusStatistics 区间和 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 59 Accepted Submission(s) : 24原创 2016-03-10 20:13:52 · 2986 阅读 · 0 评论 -
hdu1542 Atlantis (线段树+扫描线+离散化)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9032 Accepted Submission(s): 3873 Problem Description There are several原创 2015-08-16 17:59:59 · 2910 阅读 · 0 评论 -
nyoj1185最大最小值(线段树)
对于不懂线段树的,先看为这篇文章理解下。点击打开链接 这道题普通方法 ,TLE。 题目1185题目信息运行结果本题排行讨论区最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值;原创 2015-05-07 15:45:56 · 2046 阅读 · 0 评论 -
hdu1698 Just a Hook (线段树区间更新 懒惰标记)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22730 Accepted Submission(s): 11366 Problem Description In the game原创 2015-08-13 10:11:08 · 2166 阅读 · 0 评论 -
区间最小值(2) (线段树 更新区间)2015年 JXNU_ACS 算法组暑假第一次周赛
区间最小值(2) Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Fo原创 2015-08-10 18:20:49 · 2205 阅读 · 0 评论 -
hdu1166 敌兵布阵(线段树 求区间和 更新点)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59427 Accepted Submission(s): 25098 Problem Description C国的死对头A国这段时间正在进行军事演原创 2015-08-12 16:57:09 · 1929 阅读 · 0 评论 -
hdu1754 I Hate It (线段树 更新点的值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51089 Accepted Submission(s): 20037 Problem Description 很多学校流行一种比较的习惯。原创 2015-08-12 16:11:19 · 1889 阅读 · 0 评论 -
线段树模版(转)
//=========================================== //segment tree //final version //by kevin_samuel(fenice)苏州大学孙俊彦 #include #include #include using namespace std; #define MAXN 100 #define INF 0x3ffff原创 2015-08-10 18:23:54 · 2165 阅读 · 0 评论 -
hdu1556 Color the ball(线段树区间更新)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12814 Accepted Submission(s): 6401 Problem Description N个气球排成一排,从原创 2015-08-10 17:32:19 · 1892 阅读 · 0 评论 -
区间最小值 线段树 (2015年 JXNU_ACS 算法组暑假第一次周赛)
区间最小值 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font原创 2015-08-10 09:34:29 · 2630 阅读 · 0 评论 -
hiho1079 : 离散化(线段树+区间离散化)
#1079 : 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便原创 2016-08-16 21:33:02 · 3046 阅读 · 0 评论