描述
题解
这个题我不会,请教的我 佐神灯 学姐,她说是神马解方程组,高斯消元,这个我也能想到,但是奇了怪了,最后她的代码怎么成了这种构造方法(看代码)。
据说,明天早上她会把详细题解放到讨论区,好期待啊~~~O(∩_∩)O
这个题让我很纳闷儿,我加上输入输出优化比不加还慢上十几毫秒,平时像这种大量输入输出的题,加上我那惯用的那个输入输出外挂会有显著提升的啊???
代码
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
using namespace std;
const int MAXN = (1 << 16) + 10;
const int SZ = 1 << 16;
int n, a, b;
int H[MAXN];
int V[MAXN];
int main ()
{
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d%d", &a, &b);
H[a] = b;
}
V[0] = H[0];
V[1] = H[1];
for (int i = 2, a = 2, b = 4; i < SZ; i++)
{
if (i == b)
{
b <<= 1;
a <<= 1;
}
V[i] = H[i] - H[i - a];
}
for (int i = 0; i < SZ; i++)
{
printf("%d ", V[i]);
}
putchar(10);
return 0;
}