会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AFO过气选手
过去的我死了
博客园
首页
新随笔
联系
订阅
管理
2018年5月24日
树链剖分讲解
摘要: 树链剖分入门讲解 问题导入 当我们做题目的时候,往往会有一些题目是给定一颗树,并对这颗树做一堆蛇皮怪物般的操作的。 比如: 1.询问x到y路径上的最小最大最¥ %¥ @¥@ ¥值 2.询问x到y路径上的xor,和,乘@! ¥@ ¥%¥ 值 3.纯模拟是过不了的且往往与lca挂钩 4.没有动态的加边删
阅读全文
posted @ 2018-05-24 22:18 Epiphyllum_thief
阅读(1222)
评论(15)
推荐(14)
编辑
公告