HDU

/*  折线分区域问题，值得重做，主要难度在找规律，但是找规律的过程很难，对于最后递推式子的理解也比较难    这次做时，查了很多题解才找到2个基本上能完全看懂的，但是感觉也只是理解了别人的思路，还没做到自己能独立想出来的程度    因而，值得重做...    查阅资料：  http://blog.csdn.net/zugofn/article/details/51592146  http://blog.csdn.net/wu_lai_314/article/details/8219236*/

#include <iostream>#define rep(i, k, n) for ( int i = k; i < (n); i++ )using namespace std;const int N = 1e4 + 5;typedef long long LL;int c, n, a[N];int main(){a[1] = 2; a[2] = 7;rep(i, 3, N)a[i] = a[i - 1] + 4 * (i - 1) + 1;cin >> c;while (c--){cin >> n;cout << a[n] << endl;}return 0;}