2019年1月5日
Codeforces 675D Tree Construction Splay伸展树
摘要： 链接:https://codeforces.com/problemset/problem/675/D 题意: 给一个二叉搜索树,一开始为空,不断插入数字,每次插入之后,询问他的父亲节点的权值 题解: 由二叉搜索树的有序性质, 他的父亲节点一定是和他向上和向下最接近的两个中,最后插入的那一个 那么我们 阅读全文
posted @ 2019-01-05 17:31 nervending 阅读(315) 评论(0) 推荐(0) 编辑