常用算法模板

快读、快输

#include <cstdio>
#define Re register int
#define LD double// 读整数
inline void in(Re &x) {int f = 0; x = 0; char c = getchar();while (c < '0' || c > '9') f |= c == '-', c = getchar();while (c >= '0' && c <= '9') x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();x = f ? -x : x;
}// 输出整数
inline void print(Re x) {if (x < 0) putchar('-'), x = -x;if (x > 9) print(x / 10); putchar(x % 10 + '0');
}// 读double
inline LD LDin(){LD X = 0, Y = 1.0; int f = 0; char c = getchar();while(c < '0' || c > '9') f |= c == '-', c = getchar(); while(c >= '0' && c <= '9') X = X * 10 + (c^48), c = getchar(); if(c == '.') {c = getchar(); while (c >= '0' && c <= '9') X += (Y /= 10) * (c ^ 48), c = getchar(); }return f ? -X : X;
}