2016年5月17日
【CF 675D Tree Construction】BST
摘要： 题目链接：http://codeforces.com/problemset/problem/675/D 题意：给一个由n个互异整数组成的序列a[]，模拟BST的插入过程，依次输出每插入一个元素a[i]后a[i]的父节点。 数据范围：n [2, 10^5] 思路：直接模拟一般的BST而不维护平衡性的话 阅读全文
posted @ 2016-05-17 16:03 helena_wang 阅读(501) 评论(1) 推荐(0) 编辑