数据范围
<=20
暴力枚举选或不选,2的n次方
与字符串相关,与一共26个字符有关
<=40或50
分成两段暴力枚举,2的n/2次方
对于特定数或区间查找优化考虑
贪心,dp
二分
分治
倍增
线段树,树状数组
单调栈,单调队列
bitset
对于小数情况暴力,对于大数情况优化,如根号分治。具体的讲就是大数可能在某些方面复杂度会降低,如数量减少,此时可以用另类暴力掉。
暴力枚举选或不选,2的n次方
与字符串相关,与一共26个字符有关
分成两段暴力枚举,2的n/2次方
贪心,dp
二分
分治
倍增
线段树,树状数组
单调栈,单调队列
bitset
对于小数情况暴力,对于大数情况优化,如根号分治。具体的讲就是大数可能在某些方面复杂度会降低,如数量减少,此时可以用另类暴力掉。