线段树
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1698 Just a Hook(线段树的区间更新)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge want原创 2016-04-03 22:23:26 · 363 阅读 · 0 评论 -
哈理工OJ 1248 The kth great number(线段树)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1248The kth great number Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 107(36 users) Total Accepted: 64(35 user原创 2016-11-17 07:30:25 · 429 阅读 · 0 评论 -
HDU 2795 Billboard(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20210 Accepted Submission(s): 8原创 2016-11-07 18:31:10 · 265 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?(线段树)【The 36th ACM/ICPC Asia Regional 上海站网赛】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 13662 Accepted Submission(s): 3137Problem Description A lot of原创 2016-08-13 12:58:09 · 296 阅读 · 0 评论 -
哈理工OJ 2043 长长长长龙(线段树)
长长长长龙Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 247(96 users)Total Accepted: 86(73 users)Rating: Special Judge: NoDescription时间:今天是20XX年,XX月,原创 2016-08-08 11:57:02 · 519 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树的区间更新)
http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92613 Accepted: 28813 Case Time Limit: 2000MS DescriptionYou h原创 2016-07-17 20:45:55 · 311 阅读 · 0 评论 -
HDU 1556 Color the ball(线段树的区间更新【注释】)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15092 Accepted Submission(s): 7514Problem Description N个气球排成一排,从左到右依次编号为1,2,3原创 2016-04-12 16:09:33 · 424 阅读 · 0 评论 -
哈理工OJ 1189 区间最大值 II(线段树【简单】)
区间最大值 II Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 485(160 users) Total Accepted: 175(115 users) Rating: Special Judge: No Description 给一个有n个整数的序列a1, a2, a3, …, an,然后有q个提问,每个提原创 2016-04-19 22:18:28 · 490 阅读 · 0 评论 -
FZU 2171 防守阵地 II(线段树区间更新【lazy标记】)
Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排,请你计算出每次进行防守的士兵的参考指数原创 2016-04-19 21:21:01 · 350 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(逆序对问题)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16585 Accepted Submission(s): 10093Problem Description The inversio原创 2016-05-10 12:09:45 · 747 阅读 · 0 评论 -
HDU--1166敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68422 Accepted Submission(s): 28762Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2016-03-29 12:51:52 · 420 阅读 · 0 评论 -
HDU 4006 The kth great number(线段树【亚洲区网络赛题目】)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 9217 Accepted Submission(s): 3652Problem Description Xiao Ming and Xiao原创 2016-04-12 18:12:59 · 443 阅读 · 0 评论 -
HDU 4217 Data Structure?(线段树的查找和更新)
Problem Description Data structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used efficiently.原创 2016-04-12 13:04:31 · 512 阅读 · 0 评论 -
HDU I Hate It(线段树单点更新,最值查找)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0#include<cst原创 2016-04-03 23:58:59 · 405 阅读 · 0 评论 -
哈理工OJ 2256 南西群岛海域·冲之岛近海(线段树区间更新+前缀和优化)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2256南西群岛海域·冲之岛近海 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 150(58 users) Total Accepted: 56(51 users) Ra原创 2017-01-12 23:09:10 · 343 阅读 · 0 评论