logn.me problem 1036 笛卡尔树

笛卡尔树
Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java)
Accepted: 111 Total Submission: 654

查看我的提交显示标签
Problem Description

对一棵二叉树来说，如果树上的每个结点有两个值K、V，满足
（1）以K为视角时这棵二叉树满足二叉查找树的性质，即对每个结点，左子树所有结点的K值小于该结点的K值小于右子树所有结点的K值；
（2）以V为视角时这棵二叉树满足堆的性质，即每个结点的V值都大于子树所有结点的V值（或都小于子树所有结点的V值）。
那么就称这棵二叉树是笛卡尔树。
（以上定义引自https://en.wikipedia.org/wiki/Cartesian_tree）

现在给定一棵二叉树，请判断其是否是笛卡尔树。

注意，笛卡尔树只是满足堆的性质，不代表一定是完全二叉树。
Input

每个输入文件一组数据。

第一行为一个正整数N（2<=N<=1024），表示二叉树上的结点数目。假设结点编号为从1到N。

第二行为N个正整数，表示1到N号结点的K值。数据保证每个值唯一，且不超过10000。

第三行为N个正整数，表示1到N号结点的V值。数据保证每个值唯一，且不超过10000。

接下来N行，按编号从1号到N号的顺序给出每个结点的子结点信息。每行两个整数，分别表示当前结点的左结点编号和右结点编号。如果左结点或右结点为空，则记为-1。<