标签为 #父亲 内容如下:
真的是动态树好题,如果把每个点的父亲设成p[x],那么建出来图应该是一个环套树森…
LCA倍增f[i][j]代表i的2^j级父亲f[i][j]=f[f[i][j-1…
嘟嘟嘟LCT竟然看了整整一天,但好歹是看懂了。教程这里不写,强烈推荐 闪狐大佬的…
http://poj.org/problem?id=1182Descriptio…
简介 Link-cut Tree,简称LCT。 干什么的?它是树链剖分的升级…
body很长,可以滑动,body头部有一个模拟下拉的选择框,下拉选择有滚动轴我给…
不得不说平衡树博大精深,除了Treap,还有splay,非旋Treap和可持久化…
题目链接:http://codeforces.com/problemset/pr…
该资源仅限VIP专享下载