会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jsonfive的博客
博客园
首页
新随笔
联系
订阅
管理
2018年10月21日
POJ - 2886线段树+线性筛
摘要: 题意就是给你n个人,每个人有一个名字和A,如果A为正则向左找第A个,否则向右找第-A个,每找到一个就出列,然后第i个人出列的F(i)是i的所有因子个数 输出最大的F(i)和对应的名字 先用线性筛找出第几个出列的值最大maxn,那么求到maxn就可以了。 用线段树记录空位,k表示当前需要从剩余人第几个
阅读全文
posted @ 2018-10-21 16:10 废物J神
阅读(114)
评论(0)
推荐(0)
编辑
公告