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) 编辑