会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jams&jellies
在技术的鞭笞下猥琐前行...
博客园
首页
新随笔
联系
订阅
管理
2014年8月
Multi-University Training Contest 4
摘要: (hdoj 4897-4906)1001 LCT和树链剖分都可以做,简单起见就说说树链剖分,LCT类似。首先注意到一条路径上是logn条重链和logn条轻边。当我们给一个点的所有边上的邻居边打标记时,如果该点在重链上,会影响他的轻孩子们。(要特殊考虑链头和链尾之类的)。那么我们可以给重链上的点打标记...
阅读全文
posted @ 2014-08-01 07:30 jams&jellies
阅读(239)
评论(0)
推荐(0)
编辑
公告