假定限制为 1.00s 512.00MB

一、时间限制：时间复杂度与数据范围

1. $O (1)$ 几乎无法超时，省略
2. $O (\log n)$ 最大要多大的范围才能保证不 TLE?
3. $O (n)$ 最大要多大的范围才能保证不 TLE?
4. $O (\sqrt{n})$ 最大要多大的范围才能保证不 TLE?
5. $O (n^2)$ 最大要多大的范围才能保证不 TLE?
6. $O (n^3)$ 最大要多大的范围才能保证不 TLE?
7. $O (n \log n)$ 最大要多大的范围才能保证不 TLE?
8. $O (n^2 \log n)$ 最大要多大的范围才能保证不 TLE?

剩下均省略。

二、空间限制：数组大小

1. 设一个 bool 类型占据大小 为 t。那么 int, long long, __int128, float, double, char 都占多大？
2. 假设 bool b[n] $n$ 需要为几，一维数组才能不炸空间？
3. 假设 bool b[a][b] $a \times b$ 需要为几，二维数组才能不炸空间？