N3verL4nd - 博客园

2013年5月31日

Range Minimum Query and Lowest Common Ancestor[翻译]

摘要： Range Minimum Query and Lowest Common Ancestor 【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】 ... 阅读全文

posted @ 2013-05-31 16:04 N3verL4nd 阅读(155) 评论(0) 推荐(0)

poj_3264

摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 27473 Accepted: 12898 Case Time Limit: 2000MS Descript... 阅读全文

posted @ 2013-05-31 14:33 N3verL4nd 阅读(125) 评论(0) 推荐(0)

RMQ问题ST算法

摘要： /*RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sp... 阅读全文

posted @ 2013-05-31 14:15 N3verL4nd 阅读(129) 评论(0) 推荐(0)

2013年5月30日

要么滚回去，要么拼命

摘要：一个人需要在风雨中洗礼，在历练中成长。如果你不逼自己一把，你根本不知道自己有多优秀！以前在墨尔本的一个室友，突然打电话给我，在我这里马上要凌晨3点的时候。他让我猜他现在在哪里，我说不是在墨尔本嘛，你还能去哪。他很神秘地说，不是哦，我现在在西班牙。然后我一下子就愣住了。因为很久之前... 阅读全文

posted @ 2013-05-30 21:43 N3verL4nd 阅读(139) 评论(0) 推荐(0)

学习就是一件要耐的住寂寞放的下欲望舍的得享乐的事

摘要：寂寞。一个人早起晚睡不难，但在一群晚起早睡的人中早起晚睡不简单。没人陪你占座，没人陪你背书，没人陪你写作。学习就是孤独的。食堂，寝室，教室，你就只能去这三个地方厕所你都要算好时间再去没人经常短信你，没人经常鼓励你，没人一直关注你不管是打雷下雨下雹子还是刀子。都要早起前行去学习，... 阅读全文

posted @ 2013-05-30 21:30 N3verL4nd 阅读(134) 评论(0) 推荐(0)

zoj_3710Friends

摘要： Friends Time Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirect... 阅读全文

posted @ 2013-05-30 15:06 N3verL4nd 阅读(164) 评论(0) 推荐(0)

2013年5月28日

hdoj_4417Super Mario

摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1292 Accepted Submission(s... 阅读全文

posted @ 2013-05-28 21:43 N3verL4nd 阅读(130) 评论(0) 推荐(0)

hdoj_4251The Famous ICPC Team Again

摘要： The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 645 Accept... 阅读全文

posted @ 2013-05-28 16:32 N3verL4nd 阅读(119) 评论(0) 推荐(0)

poj_2104K-th Number

摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 31646 Accepted: 9771 Case Time Limit: 2000MS Description Y... 阅读全文

posted @ 2013-05-28 16:15 N3verL4nd 阅读(116) 评论(0) 推荐(0)

划分树

摘要：最近学习了一下划分树，下面总结一下。我们在求区间最值的时候，一般可以用线段树解决，但是如果要求区间第k小或者第k大值的话线段树就有点力不从心了，这是我们可以用划分树来解决。划分树利用了快速排序的思想，首先是建树，我们设当前区间的中位数为mid，(为了能快速找到区间的中位数，我们一般先... 阅读全文

posted @ 2013-05-28 16:12 N3verL4nd 阅读(181) 评论(0) 推荐(0)

晚晴小筑

Talk is cheap. Show me the code.

公告