2014年5月12日
BZOJ3153 : Sone1
摘要： Top Tree模板题，写起来真不是一般的蛋疼，调了两天。常数写渣了TATTop Tree就是在LCT的基础上加以改动，将虚边也用splay维护，对于A向儿子所连出去的虚边，用Splay维护↓为了保证所有虚儿子不存在父子关系，需要让它们都是叶子节点，所以需要引入白色的内部点来维持这个结构。就能支持子... 阅读全文
posted @ 2014-05-12 18:53 Claris 阅读(3431) 评论(1) 推荐(3) 编辑