伸展树(splay)
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#HDU3487#Play the Chain
Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6438 Accepted Submission(s): 2569 Problem Description YaoYao is fond原创 2017-03-21 21:08:07 · 257 阅读 · 0 评论 -
#bzoj3393#二叉树(Splay / RMQ)
3393: 二叉树 时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一棵二叉树,节点标号从1到n。在不改变其中序遍历的情况下,请改变树的结构,使得这棵二叉树的先序遍历(前序遍历)字典序最小。 输入 第一行一个整数n,表示二叉树的节点数。 接下来n行,每行两个整数。第i行的两个整数表示编号为i的节点的左儿子和右儿子的编号(不存在即为0)。原创 2017-08-15 21:22:31 · 236 阅读 · 0 评论