- n<=30
指数级别:dfs+剪枝,状压dp,记忆化搜索 - n<=100
O(n^3):floyd,组合背包dp,区间dp - n<=1000
O(n^2):计数dp,数位统计dp01背包,多重背包,完全背包,线性dp,区间dp(优化)
O(n^2logn):dp+二分/堆 - n<=10000
O(n*sqrt(n)):块状链表,约束之和,约数个数 - n<=100000
O(nlogn),:各种sort,线段树,树状数组,set,map,heap(priority_queue<T>),dijsktra+heap,spfa+heap,求凸包,求半平面交,二分,并查集。 - n<=1000000
O(n):hash,双指针,kmp,AC自动机,
常数较小的O(nlogn):sort,树状数组,heap,dijkstra,spfa - n<=10000000
O(n):双指针,kmp,AC自动机,线性筛素数 - n<=10e9
O(sqrt(n)):判断质数 - n<=10e18
O(log(n)):最大公约数
正在完善中。。。