开一个关于数据范围的坑

拿到一道题，有时候数据范围的信息量，比题面还大，有些特别的范围就相当于把正解告诉你了，所以想从现在多积累一些数据范围，如果数据范围与算法有关就记下来。

数据量：

[1,20]：状压dp、强剪枝爆搜

[1,50]：需要拆点的最短路、网络流、模拟退火

[1,100]：网络流

[1,1000]：O(n^3)dp用斜率优化掉一个n

[1,10000]：链剖、动态树、dp+树状数组

[1,50000]：莫队、链剖、动态树

[1,10⁵]：需要排序、平衡树、链剖

[1,5*10⁵]

[1,10⁶]

[1,10⁹]：复杂度O(sqrt(n))的思路题、数论题

[1,10¹⁸]：数位dp

数据规模：

[1,1000]

[1,10⁹]

[1,10¹⁸]