OI-Templates

base

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
namespace space {

inline void solve(void) {
    return;
}
inline int main(void) {
    return 0;
}
}  // namespace space
int main(void) {
#ifndef ONLINE_JUDGE
    freopen("a.in.txt", "r", stdin);
    freopen("a.out.txt", "w", stdout);
#endif
    return space::main();
}

fast read

inline int read() {
    int s = 1, n = 0; // minus -> s
    char a = getchar();
    while ('0' > a || a > '9') {
        if (a == '-')
            s = -1;
        a = getchar();
    }
    while ('0' < a && a < '9') {
        n *= 10;
        n += a - '0';
        a = getchar();
    }
    return n;
}

ST 表

const int logn = 21;