{"trustable":false,"sections":[{"title":"说明","value":{"format":"MD","content":"给出一颗满二叉树,每一层代表一个01变量,取0是往左走,取1时往右走。\n\n给出所有叶子的值和一些查询(就是每个变量xi的取值),求每个传到大的叶子的值。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n3\nx1 x2 x3\n00000111\n4\n000\n010\n111\n110\n3\nx3 x1 x2\n00010011\n4\n000\n010\n111\n110\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\nS-Tree #1:\n0011\n\n\nS-Tree #2:\n0011\n```"}},{"title":"样例解释","value":{"format":"MD","content":"样例中两个数据对应 x1 or (x2 xor x3)。\n```\n x1\n / \\\n x2 x2\n / \\ / \\\n x3 x3 x3 x3\n /\\ /\\ /\\ /\\\n 00 00 01 11\n```\n```\n x3\n / \\\n x1 x1\n / \\ / \\\n x2 x2 x2 x2\n /\\ /\\ /\\ /\\\n 00 01 00 11\n```\n有4个查询:``000 010 111 110``,则结果都是``0011``。"}}]}