会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IcyFlower
博客园
首页
新随笔
联系
订阅
管理
2015年7月12日
[BZOJ3244][NOI2013]树的计数
摘要: 这题大家为什么都写O(NlogN)的算法呢?…… 让本蒟蒻来写一个O(N)的吧…… 首先还是对BFS序和DFS序重编号,记标好的DFS序为d[1..n]。令pos[x]为x在d[]中出现的位置,即pos[d[i]]=i。 然后还是要用到一个BFS序的分段对应一棵树的结论……然后我们考察一个分段方式的
阅读全文
posted @ 2015-07-12 21:26 IcyFlower
阅读(1660)
评论(0)
推荐(0)
编辑