摘要:
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1292 Accepted Submission(s... 阅读全文
摘要:
The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 645 Accept... 阅读全文
摘要:
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 31646 Accepted: 9771 Case Time Limit: 2000MS Description Y... 阅读全文
摘要:
最近学习了一下划分树,下面总结一下。 我们在求区间最值的时候,一般可以用线段树解决,但是如果要求区间第k小或者第k大值的话线段树就有点力不从心了,这是我们可以用划分树来解决。划分树利用了快速排序的思想,首先是建树,我们设当前区间的中位数为mid,(为了能快速找到区间的中位数,我们一般先... 阅读全文
摘要:
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27068 Accepted Submission(s): 116... 阅读全文
摘要:
The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4732 Accepted Sub... 阅读全文