分治思想：
将一个问题划分成若干个规模较小，结构与原问题相同或相似的问题，再解决这些问题，最后合并这些问题的解即可得到原问题的解。
打表：
空间换时间的技巧，在程序中一次性计算出所有需要用到的结果，之后的查询直接调用这些结果，之前的进制转换也可以这样来解决。
STL的学习：
set：可用来保留元素本身而不考虑其个数，可用于去重，一般用于自动去重且按照升序排序。头文件#include<set>。
//set的定义
set< typename > name;insert()函数可自动递增排序和去重，erase()函数可以删除单个或者一整个区间内的所有元素，find()函数可以用于查找，size()函数获得元素个数，clear()函数用于清空set中的所有函数。
#include<iostream>
#include<set>
using namespace std;
int main()
{set< int > st;//定义setst.insert(x);//插入元素xst.find(y);//查找元素yst.erase(index);//删除单个元素indexst.erase(first,last);//删除区间(first,last)内的所有元素st.size();//获取元素的个数st.clear();//清空set
}