とある黄鱼のOIブログ

题目大意1~n，n个数字依次入栈，询问是否能按给定顺序出栈。输入输入包含多组数据，每组数据包含多行。 第一行一个整数n。 接下来每行n个整数，表示给定的出栈顺序。 如果只有一个整数且为0，表示该组数据结束。 如果n=0表示输入结束。输出对于每组数据输出多行，Yes表示可以按给定顺序出栈，否则No。 数据组间有一行空行。样例输入5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4

这题没啥好说的。。主要是用来贴模板 3.6s 尝试了抽象Splay这个类，不过卡在了内存池怎么写的问题上。。。感觉对C++理解还不够深刻。#include <cstdio> #include <stdexcept> #include <algorithm> using namespace std; #define inf 1000000000 #define N 1000005int read()