动态树之详解 - c++编程基础

当前位置：

TOP

动态树之详解(二)

2015-07-20 17:34:06 来源: 作者: 【大中小】浏览:3次

ot(q)) //若已经在一棵树上，退出 return; Makeroot(p); //不解释 p->pa = q; } void Cut(Node *p, Node *q) { if (p == q || Findroot(p) != Findroot(q)) return; Makeroot(p); Access(q); splay(q); //不解释 if (q->l == p) { q->l = p->pa = null; q->up(); } } void Change(Node *q, int c) { splay(q); q->val = c; q->up(); } int getpath(Node *p, Node *q) {//很显然 Makeroot(p); Access(q); splay(q); return q->sum; }
好吧，言尽于此。。。

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：FZU 1686 神龙的难题重复覆盖	下一篇：BZOJ 2120 数颜色暴力