2016年5月13日
BZOJ4573 : [Zjoi2016]大森林
摘要： 扫描线，从左到右依次处理每棵树。 用set按时间顺序维护影响了这棵树的所有操作，那么一个点的父亲就是它前面第一个操作1。 用Splay维护树的括号序列，那么两点间的距离就是括号数量减去匹配的括号个数。 添加或删除操作0就是单点换父亲，添加或删除操作1就是区间换父亲。可以通过添加虚点来实现区间换父亲操 阅读全文
posted @ 2016-05-13 20:08 Claris 阅读(1488) 评论(0) 推荐(1)