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