POJ Who Gets the Most Candies? 线段树 第 5天

擦，看了一上午，他妈的，终于试出来错误。。。。

50W个点，我开了 100W + 8 的数组，原以为够了。。。。。。他妈的就错在这了。。。

真的想骂两句。。。。。

#include<iostream>#include<cstdio>#define lson id << 1#define rson id << 1 | 1using namespace std;struct Linetree{    int len,left,right;    int mid()    {        return (left + right) / 2;    }}node[1100008]; void _btree(int id,int l,int r){    node[id].left = l;node[id].right = r;    node[id].len = r - l + 1;    if(l == r) return ;    int mid = node[id].mid();    _btree(lson,l,mid);    _btree(rson,mid+1,r);}int add(int id,int k){    node[id].len --;    if(node[id].left == node[id].right)    {        return node[id].left;    }    if(k <= node[lson].len)return add(lson,k);    else if(node[rson].len >= k-node[lson].len)       return  add(rson,k-node[lson].len);}int fac[500008];void getfac(){    for(int i=1;i<=500005;i++)             for(int j=i;j<=500005;j+=i)                fac[j] ++; ;}char a[500100][11];int A[500100];int main(){    int n,m;    getfac();    while(~scanf("%d%d",&n,&m))    {        _btree(1,1,n);        for(int i=1;i<=n;i++)scanf("%s%d",a[i],&A[i]);        int Max = -1,pos = 1;        int mod = n;        for(int i=1;i<=n;i++)        {            int x = add(1,m);            if(fac[i] > Max)            {                Max = fac[i];                pos = x;            }            mod--;            if(mod == 0)break;            if(A[x] > 0)            {                m = ((m-2+A[x]) % mod + mod) % mod+ 1;            }            else            {                m = ((m-1+A[x])%mod + mod) % mod + 1;            }        }        printf("%s %d\n",a[pos],Max);    }}