会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
As3asddd
博客园
首页
新随笔
联系
订阅
管理
09 2016 档案
2016大连网络赛
摘要:1010 Weak Pair 题解:树状数组/线段树 +离散化+dfs 对于每个a[i],将k/a[i]也放进去离散,这样的话对于每个数就能知道k/a[i]之前的有多少个数,从根节点开始dfs,然后找向它的子节点,看能不能匹配,而会造成影响的只有兄弟节点,那么在每次访问完一个节点的子节点之后删除这个
阅读全文
posted @
2016-09-11 13:55
as3asddd
阅读(289)
评论(0)
推荐(0)
公告