[置顶] codeforces 812C Sagheer and Nubian Market （二分+贪心）
摘要： C. Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Sagheer 阅读全文
posted @ 2017-06-02 15:13 LN蒟蒻 阅读(566) 评论(0) 推荐(0)
2017年2月14日
伸展树（Splay Tree）
摘要： 二叉排序树是一种二叉树，满足对于任意节点x，其左子树所有节点的权值均小于x，其右子树所有节点的权值均大于x。那么任意一棵二叉排序树的中序遍历即为排序后的权值序列。 理想情况下，一棵n个节点的二叉排序树应该具有的深度，这样我们在二叉树中任意搜索一个节点的时间复杂度不会超过。最差情况下，一棵n个节点的二 阅读全文
posted @ 2017-02-14 10:37 LN蒟蒻 阅读(222) 评论(0) 推荐(0)