数组使用负数下标

在刷题的过程中，很多时候都用到区间[- maxn, maxn]。但我们知道常规的数组的下标都是从0开始的并没有负数，这时候，要么开一个二维数组，要么就是开一个[0, 2 * maxn]的数组。
下面的方法就可以解决负数作为下标的问题。

代码部分

# include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6;
///先声明数组
int unused[maxn];
///宏定义方法。这时候a数组就可以为负数了
# define a (unused + (maxn >> 1))
///二维的数组
int x[maxn][10];
# define dp (x + (maxn >> 1))

int main(void)
{
    a[-1] = -1;
    a[0] = 0;
    a[1] = 1;
    cout << a[-1] << ' ' << a[0] << ' ' << a[1] << '\n';

    dp[-50000][0] = 1234;
    cout << dp[-50000][0] << endl;

    return 0;
}

输出样例

Output
-1 0 1
1234