考前建议

啥意思

1. 如不知道使用算法，可根据数据范围来判断算法，实在不行就暴力法

   • n ≤ 1e5 ~ 1e6
     允许复杂度：O(n log n)
     适用算法：排序、贪心+优先队列、二分答案、分治（如归并排序）、树状数组/线段树等。
   • n ≤ 1e7 ~ 1e8
     允许复杂度：O(n)
     适用算法：线性遍历、前缀和、双指针、单调队列等。
   • n ≤ 1e18
     允许复杂度：O(log n)
     适用算法：二分查找、快速幂、数位分解等。

2. 注意最后答案可能很大，要开 (long long > 1e9)

3. 构造前缀和要比原数组多开一圈

4. 高精度乘法的结果数组要开双倍