根据数据范围推测算法
根据数据范围做题是个好技巧。
小数据范围(<50):
状压
二进制枚举
搜索
容斥
1e5数据范围
O(n)
单调队列
kmp
递推
线性dp
O(nlogn)
二分
线段树
树状数组
st表
倍增
O(n sqrt(n))
莫队
分块
根据数据范围做题是个好技巧。
小数据范围(<50):
状压
二进制枚举
搜索
容斥
1e5数据范围
O(n)
单调队列
kmp
递推
线性dp
O(nlogn)
二分
线段树
树状数组
st表
倍增
O(n sqrt(n))
莫队
分块