会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
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
阅读(519)
评论(0)
推荐(0)
编辑
公告