2017年12月3日
【BZOJ】3786: 星系探索
摘要： 【题意】给定一棵带点权树，三种操作： 1.询问点x到根的路径和 2.子树x内的点权加定值y 3.将点x的父亲更换为y，保证仍是树。 【算法】平衡树（fhq-treap） 【题解】 将树的dfs序作为序列维护，对每个点入栈+1，出栈-1，这样操作1就是前缀和（非此路径的都会正负抵消），操作2就是区间加 阅读全文
posted @ 2017-12-03 22:12 ONION_CYC 阅读(533) 评论(0) 推荐(0) 编辑