
线段树
文章平均质量分 81
Killerfear
这个作者很懒,什么都没留下…
展开
-
(概念题)线段树 HOJ 1119 Atlantis
AtlantisSource : ACM ICPC Mid-Central European 2000Time limit : 3 secMemory limit : 32 MSubmitted : 338, Accepted : 171There are several ancient Greek texts that contain descriptions of the fabled isl原创 2014-02-08 09:51:17 · 579 阅读 · 0 评论 -
(概念题)线段树 HOJ 1495 Area of Simple Polygons
Area of Simple PolygonsMy Tags (Edit)Source : ACM ICPC Taipei Regional Contest 2001Time limit : 1 secMemory limit : 32 MSubmitted : 103, Accepted : 73There are N, 1 Assume that the contour of their u原创 2014-02-08 09:51:20 · 562 阅读 · 0 评论 -
(概念题)线段树 HOJ 1860 Mars Maps
Mars MapsMy Tags (Edit)Source : BOI 2001Time limit : 10 secMemory limit : 32 MSubmitted : 341, Accepted : 110In the year 2051, several Mars expeditions have explored different areas of the red planet原创 2014-02-08 09:51:22 · 1037 阅读 · 0 评论 -
(中等) 线段树 HDU 3308 LCIS
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3082 Accepted Submission(s): 1357Problem DescriptionGiven n integers.You have two operati原创 2014-02-08 09:51:50 · 478 阅读 · 0 评论 -
(简单)线段树 HOJ 2965 Magic-Pen4
Magic-Pen4My Tags (Edit)Source : DarkgtTime limit : 2 secMemory limit : 64 MSubmitted : 207, Accepted : 57Darkgt发明了一种强大的魔法笔。当在白色线段上画线时,白色线段就会变成红色;当在红色线段上画线时,红色线段就会变成绿色,当在绿色线段上画线时,绿色线段就会变成黄色……但是颜色的种类是原创 2014-02-08 09:51:24 · 589 阅读 · 0 评论 -
SPOJ 线段树(区间kth number) 1487. Query on a tree III
1487. Query on a tree IIIProblem code: PT07JYou are given a node-labeled rooted tree with n nodes.Define the query (x, k): Find the node whose label is k-th largest in the su原创 2014-07-10 09:49:53 · 664 阅读 · 0 评论