冲刺NOIp2018算法模板

数据结构
    栈
    队列
    树状数组
    单调队列
STL
    Vector
    Queue
    Priority_queue
    Stack
    Deque
    Bitset
    Set
    Multiset
    Map
    Algorithm里其他好用的函数
        Next_permutation
        Lower_bound与Upper_bound
        Merge
        sort
        Reverse
        Unique
        Random_shuffle
数论
    快速幂
        普通快速幂
        矩阵快速幂
    筛法求素数
        欧拉筛法
    验证素数
        普通方法
        Miller-Rabin
    分解质因数唯一分解定理
    最大公约数和最小公倍数
    扩展欧几里德
        逆元
    Catalan数
高精
    读入储存与输出
    高精度加法
        高精加单精
        高精加高精
    高精度乘法
        高精乘单精
        高精乘高精
    高精度除法
        高精度除以单精度
    压位
图论
    最短路
        SPFA
    次短路
    最小生成树MST
        Kruskal
    图的遍历
        Floyed
    二分图染色
树
    建树
    传递闭包
    并查集
    LCA
动态规划
    线性DP
        最大递增子序列和
        最大连续子序列和
        最长公共自序列和
        字符串转换问题
        最长不下降子序列
    背包DP
        01背包
        完全背包
        混合背包
        分组背包
其他模板
    归并排序
    二分
    Hash