Codeforces 792 D. Paths in a Complete Binary Tree
题目链接:http://codeforces.com/problemset/problem/792/D
题意:给你一颗n个点的完全二叉树,以中序遍历从1-n给每个节点赋值
再给你q和q个询问,每个询问给你x(1<=x<=n)和一堆字符串(表示操作),问你从值为x的节点进行操作后最终得到的值是多少。
操作有三种,U,L,R;
U:到它的父节点,如果是根节点则不变;
L:到他的左儿子节点,如果
原创
2017-03-29 21:23:12 ·
443 阅读 ·
0 评论