根据数据范围推测算法

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

 

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

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

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

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