会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tunix
天下OIer是一家
博客园
首页
新随笔
联系
管理
订阅
2015年1月14日
【BZOJ】【2631】Tree
摘要: LCT 又一道名字叫做Tree的题目…… 看到删边加边什么的……又是动态树问题……果断再次搬出LCT。 这题比起上道【3282】tree的难点在于需要像线段树维护区间那样,进行树上路径的权值修改&查询。那么类似的,我们就可以在splay的每个节点上记录一坨信息了……个人感觉跟线段树标记不一样的...
阅读全文
posted @ 2015-01-14 15:41 Tunix
阅读(237)
评论(0)
推荐(0)
编辑
公告