随笔分类 -  线段树

1 2 下一页
CF 787D Legacy（线段树思想构图+最短路）
摘要：D. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Legacy time limit per test 阅读全文
posted @ 2017-09-05 13:13 Blackops 阅读(644) 评论(0) 推荐(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): 16260 Accepted Sub 阅读全文
posted @ 2017-06-10 12:40 Blackops 阅读(435) 评论(0) 推荐(0)
HDU 4614 Vases and Flowers（线段树+二分）
摘要：Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3220 Accepted Submission(s): 1 阅读全文
posted @ 2017-01-17 14:20 Blackops 阅读(200) 评论(0) 推荐(0)
HDU 1264 Counting Squares（线段树求面积的并）
摘要：Counting Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1885 Accepted Submission(s): 94 阅读全文
posted @ 2016-11-03 23:17 Blackops 阅读(517) 评论(0) 推荐(0)
HDU 1828 Picture（线段树扫描线求周长）
摘要：Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4475 Accepted Submission(s): 2207 Proble 阅读全文
posted @ 2016-11-03 23:12 Blackops 阅读(614) 评论(0) 推荐(0)
HDU 1542 Atlantis（线段树扫描线+离散化求面积的并）
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11551 Accepted Submission(s): 4906 Prob 阅读全文
posted @ 2016-11-03 17:22 Blackops 阅读(456) 评论(0) 推荐(0)
SDUT 2610 Boring Counting（离散化+主席树区间内的区间求和）
摘要：Boring Counting Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description In this problem you are given a number sequence 阅读全文
posted @ 2016-10-08 16:10 Blackops 阅读(366) 评论(0) 推荐(0)
HDU 4417 Super Mario（主席树求区间内的区间查询+离散化）
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr 阅读全文
posted @ 2016-10-06 17:30 Blackops 阅读(426) 评论(0) 推荐(0)
POJ 2104&HDU 2665 Kth number（主席树入门+离散化）
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-10-03 14:58 Blackops 阅读(477) 评论(0) 推荐(0)
POJ 2528 Mayor's posters（线段树区间染色+离散化或倒序更新）
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59239 Accepted: 17157 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-09-16 16:46 Blackops 阅读(1221) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-002. 堆栈（线段树查询第K大值或主席树）
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-09-10 16:40 Blackops 阅读(1100) 评论(0) 推荐(0)
POJ 2892 Tunnel Warfare（线段树单点更新区间合并）
摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7876 Accepted: 3259 Description During the War of Resistance Against Japan, 阅读全文
posted @ 2016-09-03 16:48 Blackops 阅读(181) 评论(0) 推荐(0)
HDU 4031 Attack（线段树/树状数组区间更新单点查询+暴力）
摘要：Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2523 Accepted Submission(s): 805 Problem 阅读全文
posted @ 2016-08-30 14:31 Blackops 阅读(238) 评论(0) 推荐(0)
NBUT 1602 Mod Three（线段树单点更新区间查询）
摘要：[1602] Mod Three 时间限制: 5000 ms　内存限制: 65535 K 问题描述 Please help me to solve this problem, if so, LiangChen must have zhongxie! There is a sequence conta 阅读全文
posted @ 2016-08-28 14:08 Blackops 阅读(300) 评论(0) 推荐(0)
HDU 2795 Billboard（线段树的另类应用）
摘要：Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19225 Accepted Submission(s): 8042 Pr 阅读全文
posted @ 2016-08-07 22:06 Blackops 阅读(189) 评论(0) 推荐(0)
POJ 2777 Count Color（线段树染色，二进制优化）
摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42940 Accepted: 13011 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2016-08-07 15:52 Blackops 阅读(217) 评论(0) 推荐(0)
POJ 3321 Apple Tree（DFS序+线段树单点修改区间查询）
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25904 Accepted: 7682 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2016-07-26 14:04 Blackops 阅读(304) 评论(0) 推荐(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): 27359 Accepted Submission(s): 13593 阅读全文
posted @ 2016-07-25 14:22 Blackops 阅读(238) 评论(0) 推荐(0)
NBOJv2 1034 Salary Inequity（DFS序+线段树区间更新区间（最值）查询）
摘要：Problem 1034: Salary Inequity Problem 1034: Salary Inequity Time Limits: 10000 MS Memory Limits: 200000 KB 64-bit interger IO format: %lld Java class 阅读全文
posted @ 2016-07-22 17:46 Blackops 阅读(305) 评论(0) 推荐(0)
NBOJv2 1004 蛤玮打扫教室（线段树区间更新区间最值查询）
摘要：Problem 1004: 蛤玮打扫教室 Problem 1004: 蛤玮打扫教室 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limi 阅读全文
posted @ 2016-07-21 16:26 Blackops 阅读(262) 评论(0) 推荐(0)

1 2 下一页