摘要：
题意 给出n个数字组成的数字序列，有m组询问。每次询问包含三个数字l,r,k。对于每个询问输出序列区间[l,r]中第k大的数字。 分析 这是主席树的模板题，套板子就可以 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 阅读全文
摘要：
题意 有A-Z 26张牌，现在从中抽出3张牌，并把剩下的23张牌分给选手1和2，现在有n次询问，每次询问一个选手是否有某两张牌，和选手的回答。回答说自己有这两张牌中的几张，问拿出的三张牌有多少种方案能够满足这n个条件？n<=50 分析 个人感觉这个题是个很不错的题呢。 并查集的应用,有点像那道“关押 阅读全文
摘要：
题目 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱， 阅读全文
摘要：
题意 一个公司里有E个员工P个上下级关系。这个公司有一种晋升制度。如果要晋升员工a，那么必须要先晋升a的所有领导。给出一个区间[A,B]，如果要晋升A个员工，有哪些员工是一定会被晋升的？如果要晋升B个员工，有哪些员工是一定会被晋升的？如果晋升B个员工，有哪些员工是一定不会被晋升的？ 分析 这个描述再 阅读全文