摘要： http://poj.org/problem?id=2886 一道借助线段树找出第k个位置的题。 题意是，有n个人，他们手中拿着一张写着不为零的数的牌。开始的时候是从第k个人开始的，数到的人出列，然后从那个人的位置开始数d个人，d是他手上的牌的数字，数到的下一个出列，如此反复。第i个出列的人可以得到F(i)个糖果，F(i)是因数的个数。 这题主要问题在计算下一个人的位置时，如果next（也就是这个人手上拿的数）是负数的话，就要调整一下位置，因为这时的-1相当于是0了。然后质因数，就直接预处理一下，其他的都没什么大问题了。没调整负数的情况，wa了一次。。。代码如下：View Code 1... 阅读全文