根据数据范围推测算法

根据数据范围做题是个好技巧。

 

小数据范围(<50):
状压
二进制枚举
搜索
容斥


1e5数据范围
O(n)
单调队列
kmp
递推
线性dp

O(nlogn)
二分
线段树
树状数组
st表
倍增

O(n sqrt(n))
莫队
分块

posted @ 2024-08-22 08:06  cn是大帅哥886  阅读(8)  评论(0)    收藏  举报