青春无悔，我在路上

摘要： 将一个大的空间的数据或者无法处理的空间的数据通过映射函数映射到一个小的容易处理的空间，但是在映射之后可能会出现不同的元素映射之后值相同的情况，这时就需要处理冲突，有两种方法分别是拉链法和开放寻址法 维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； 阅读全文

摘要： 输入一个长度为n的整数数列，从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数，表示整数数列。 输出格式 共一行，包含m个整数，表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109 输入样例： 5 3 4 阅读全文