随笔分类 -  Splay

Splay模板 1.0
摘要：1 struct Splay{ 2 int rt,sz; ///根节点,树节点总数 3 int va[N],son[N][2],fa[N];///值,左右儿子,父亲 4 void spin(int t){ ///旋转操作 5 int x=fa[t], f=fa[x], y=son[x][1]==t; 6 son[... 阅读全文
posted @ 2016-10-08 16:53 Kurokey 阅读(210) 评论(0) 推荐(0)
[HNOI2002]营业额统计
摘要：题目链接：传送门 题目大意：中文题，略 题目思路：Splay模板题，找前驱和后继 阅读全文
posted @ 2016-10-08 16:52 Kurokey 阅读(324) 评论(0) 推荐(0)