线段树
文章平均质量分 86
没有灵魂的程序员
一个不想写代码的程序员
展开
-
POJ 3468 线段树区间更新
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 93171 Accepted: 29004 Case Time Limit: 2000MS Description You have N i原创 2016-07-23 16:36:53 · 448 阅读 · 2 评论 -
NYOJ119 士兵杀敌(三) 线段树
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号原创 2016-08-20 12:12:46 · 3070 阅读 · 1 评论 -
ACM2016湖南省赛Parenthesis
1809: Parenthesis Time Limit: 5 Sec Memory Limit: 128 MB Submit: 589 Solved: 142 [Submit][Status][Web Board] Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n an原创 2016-09-04 15:12:53 · 857 阅读 · 0 评论 -
HDU2182 Lost Cows
Lost Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11162 Accepted: 7176 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. I原创 2016-08-13 11:29:05 · 2823 阅读 · 3 评论 -
HDU5685 Problem A 线段树
Problem A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 838 Accepted Submission(s): 361 Problem Description 度熊手上有一本字典存储了大量的单词,有一次,原创 2016-08-14 17:32:11 · 2311 阅读 · 0 评论 -
BNU20410 UVA11992 线段树区间更新
Fast Matrix Operations Time Limit: 5000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID: 11992 64-bit integer IO format: %lld Java class name: Main Prev原创 2016-09-19 23:40:23 · 337 阅读 · 0 评论 -
UVA11235 BNU14333 Frequent values
Frequent values Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: None原创 2016-09-07 12:11:48 · 460 阅读 · 0 评论 -
HDU4339 Query (线段树)
Query Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3186 Accepted Submission(s): 1035 Problem Description You are given two stri原创 2016-11-03 20:30:03 · 344 阅读 · 0 评论 -
小朋友排队
小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他原创 2016-11-23 22:03:22 · 336 阅读 · 0 评论 -
HDU3564 Another LIS 线段树
Another LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1419 Accepted Submission(s): 521 Problem Description There is a sequence原创 2016-08-20 10:47:15 · 605 阅读 · 0 评论 -
acm湖南第七届省赛 RMQ with Shifts (线段树) csu 1110
1110: RMQ with Shifts Time Limit: 1 Sec Memory Limit: 128 MB Submit: 369 Solved: 93 [Submit][Status][Web Board] Description In the traditional RMQ (Range Minimum Query) problem, we have a原创 2016-08-06 13:07:16 · 10022 阅读 · 0 评论 -
HDU 1166 敌兵布阵 基本线段树
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74045 Accepted Submission(s): 31080 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2016-07-18 20:21:17 · 347 阅读 · 1 评论 -
HDU 1754 I Hate It 线段树
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63083 Accepted Submission(s): 24489 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2016-07-19 15:02:44 · 232 阅读 · 0 评论 -
HDU 1394 线段树
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17171 Accepted Submission(s): 10441 Problem Description The原创 2016-07-20 14:58:46 · 271 阅读 · 0 评论 -
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): 27732 Accepted Submission(s): 13760 Problem Description In the game of D原创 2016-07-30 21:42:01 · 237 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?(线段树单点更新)
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 13517 Accepted Submission(s): 3081 Problem Description转载 2016-08-03 22:58:33 · 17388 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18490 Accepted Submission(s): 7747 Problem Description At the entrance to原创 2016-07-21 11:21:47 · 284 阅读 · 0 评论 -
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): 16690 Accepted Submission(s): 8315 Problem Description N个气球排成一排,从左到右依原创 2016-08-04 16:02:24 · 2657 阅读 · 0 评论 -
HDU 4902 Nice boat 线段树(区间更新)
Nice boat Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2135 Accepted Submission(s): 963 Problem Description There is an old c原创 2016-08-01 22:36:20 · 2367 阅读 · 0 评论 -
HDU5997 rausen loves cakes
rausen loves cakes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 283 Accepted Submission(s): 79 Problem Description Rausen loves c原创 2016-12-27 20:48:19 · 602 阅读 · 2 评论