快读与快写

在某些极端卡常情况下,IO瓶颈也可能成为限制时间的因素之一,而且输入的性能损耗尤其严重,所以我们需要一套快速读写来尽可能提高输入输出速度

对于快读,有

static inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

对于快写,只能写int类型或long long类型

static inline void write(int x, char endc = '\n') {
    if (x == 0) { putchar_unlocked('0'); putchar_unlocked(endc); return; }
    if (x < 0) { putchar_unlocked('-'); x = -x; }
    char s[12]; int n = 0;
    while (x) { s[n++] = char('0' + x % 10); x /= 10; }
    while (n--) putchar_unlocked(s[n]);
    putchar_unlocked(endc);
}