Eirlys的博客

连打带差错一天就这样过去了orz orz orz{$inline on}const sroot=-1; maxn=100000000;var n,m,root,tot,top:longint; p,q,t :longint; i,j :longint;

原文作者为BLADEVIL学长：http://www.cnblogs.com/BLADEVIL/p/3464458.html　首先来说是splay是二叉搜索树，它可以说是线段树和SBT的综合，更可以解决一些二者解决不了的问题，splay几乎所有的操作都是由splay这一操作完成的，在介绍这一操作前我们先介绍几个概念和定义　　二叉搜索树，即BST(binary search tr

const sroot=-1;var n,m,x,y, root :longint; i :longint; a :array[-1..100010] of longint; father,size,tree:array[-1..100010] of lon

类别：二叉排序树空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作创造者：Daniel Sleator和Robert Tarjan优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。注：所有图片来自wiki。http://blog.youkuaiyun.com/cyberzhg/article/details/8058208

Description　　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input　　第一行一个正整数n糖果的颗数．Output　　求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4我们令 ave