摘要:
4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Mast 阅读全文
摘要:
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36652 Accepted Submission(s): 13632 Problem 阅读全文
摘要:
【题目描述】 在 J 班的体育课上,同学们常常会迟到几分钟,但体育老师的点名却一直很准时。 老师只关心同学的身高,他会依次询问当前最高的身高,次高的身高,第三高的身高, 等等。在询问的过程中,会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数 n m,表示先后有 n 个 阅读全文
摘要:
题目大意:查询区间k大值 关于主席树: 主席树(可持久化线段树,函数式线段树) 解决区间k大值 用到前缀和思想如果前L-1的3个最大值1 2 3 前R个的3个最大值是4 5 6那么前三大就是4 5 6那如果前R个数前三大是1 5 6呢?那就必须要知道没个数的个数了!因为后面的数2与前面的数做差不就可 阅读全文