ACM模版

描述

题解

这个题我不会,请教的我 佐神灯 学姐,她说是神马解方程组,高斯消元,这个我也能想到,但是奇了怪了,最后她的代码怎么成了这种构造方法(看代码)。

据说,明天早上她会把详细题解放到讨论区,好期待啊~~~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;
}