2016 年 5月 30 日随笔档案 - wjyi

2016年5月30日

【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊 link-cut-tree

摘要： 2016-05-30 11:51:59 用一个next数组，记录点x的下一个点是哪个查询时，moveroot(n+1),access(x),splay(x) ,输出size[ch[x][0]]即为答案更改时，cut(x,next[x]) link(x,min(x+k,n+1)) 记得splay旋阅读全文

posted @ 2016-05-30 11:56 wjyi 阅读(192) 评论(0) 推荐(0)

【bzoj2049】[Sdoi2008]Cave 洞穴勘测 link-cut-tree

摘要： 2016-05-30 11:04:51 学习了link-cut-tree 二中神犇封禹的讲义感觉讲的超级清晰易懂啊（没有的可以q窝算是模板吧 #include<bits/stdc++.h> #define N 10005 #define inf 1000000000 #define ll long 阅读全文

posted @ 2016-05-30 11:05 wjyi 阅读(178) 评论(0) 推荐(0)