会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kurokey
博客园
首页
新随笔
联系
订阅
管理
2016年10月8日
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
阅读(199)
评论(0)
推荐(0)
编辑
[HNOI2002]营业额统计
摘要: 题目链接:传送门 题目大意:中文题,略 题目思路:Splay模板题,找前驱和后继
阅读全文
posted @ 2016-10-08 16:52 Kurokey
阅读(316)
评论(0)
推荐(0)
编辑
公告