摘要: 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 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 最近学习了一下划分树,下面总结一下。 我们在求区间最值的时候,一般可以用线段树解决,但是如果要求区间第k小或者第k大值的话线段树就有点力不从心了,这是我们可以用划分树来解决。划分树利用了快速排序的思想,首先是建树,我们设当前区间的中位数为mid,(为了能快速找到区间的中位数,我们一般先... 阅读全文
posted @ 2013-05-28 16:12 N3verL4nd 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27068 Accepted Submission(s): 116... 阅读全文
posted @ 2013-05-28 10:25 N3verL4nd 阅读(117) 评论(0) 推荐(0) 编辑
摘要: The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4732 Accepted Sub... 阅读全文
posted @ 2013-05-28 09:35 N3verL4nd 阅读(144) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示