会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
未来が好き!
博客园
首页
新随笔
联系
管理
订阅
2016年9月10日
hdu 5877/ 2016 ACM/ICPC Dalian Online 1010 Weak Pair
摘要: 题目链接分析:树上的节点祖先与儿子的关系,一般就会想到dfs序。正解就是对树先进行dfs序排列,再将问题转化到树状数组统计个数。应该把节点按照权值从大到小排序,这样对于a[i],K/a[i]就是从小到大的顺序。这样更新树状数组就不会造成计算的混乱了。 多组数据没有每次先清除边我真是...
阅读全文
posted @ 2016-09-10 21:03 未来が好き!
阅读(106)
评论(0)
推荐(0)
编辑