# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
773002 | penguin133 | 크레이피쉬 글쓰는 기계 (IOI12_scrivener) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
//#define int long long
#include "scrivener.h"
#define pi pair<int, int>
#define pii pair<int, pi>
#define fi first
#define se second
#ifdef _WIN32
#define getchar_unlocked _getchar_nolock
#endif
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
void Init() {}
int par[21][1000005], cur, dep[1000005];
char stuf[1000005];
void TypeLetter(char L) {
stuf[++cur] = L;
dep[cur] = dep[cur - 1] + 1;
par[0][cur] = cur - 1;
for(int i = 1; i <= 20; i++)par[i][cur] = par[i-1][par[i-1][cur]];
}
void UndoCommands(int U) {
cur++;
dep[cur] = dep[cur - U - 1];
stuf[cur] = stuf[cur - U - 1];
par[0][cur] = par[0][cur - U - 1];
for(int i = 1; i <= 20; i++)par[i][cur] = par[i-1][par[i-1][cur]];
}
char GetLetter(int P) {
int brr = dep[cur] - P - 1;
int tmp = cur;
for(int i = 20; i >= 0; i--)if(brr >> i & 1)tmp = par[i][tmp];
//cout << cur << ' ' << tmp << ' ' << dep[cur] << ' ' << '\n';
return stuf[tmp];
}