Kirai

摘要： 题目链接：http://codeforces.com/contest/151/problem/B 题意：三种电话号码：假如数字都相同，则说明是taxi；严格下降的序列则说明是pizza；其他是girl。输出拥有某种号码最多的那个人的姓名，假如有同样多的，要按照输入顺序输出。 暴力搞，统计每个人各种电 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2104 题意：给一个数列，求给定区间第k小的数是多少。 思路：可以按照数字出现的次数为值建立线段树，每插入一个数字就维护一棵线段树，这样求某个区间(比如求[x,y]区间内)的第k小时就可以二分了。当tree[tree[x].l].sum 阅读全文