3

shill と wave sequence という名前のフェンウィック ツリーの問題を解決していましたが、解決策を確認する行を追加してその目的を見つけたいと思うまで、すべてのテスト ケースに合格していませんでした。これが私のコードです。

#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
long long query(long long index,int p,long long **bit)
{
    long long count=0;
    for(;index>0;index-=(index&(-index)))
    {
        count=(count+bit[index][p])%mod;
    }
    return count;
}
void update(long long **bit,long long index,int p,long long val)
{
    for(;index<=100000;index+=(index&(-index)))
    {
        bit[index][p]=(bit[index][p]+val)%mod;
    }
}

int main()
{
    int n;
    cin>>n;
    long long ans=0;
    long long **bit=new long long*[100000+1];
    for(int i=1;i<=100000;i++)
    {
        bit[i]=new long long[3];
        for(int j=0;j<3;j++)
        {
            bit[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
    {
        long long x;
        cin>>x;
        long long a=(query(x-1,0,bit)+query(x-1,2,bit))%mod;
        long long b=(query(100000,1,bit)+query(100000,2,bit))%mod-query(x,1,bit)-query(x,2,bit);
        b=(b+mod)%mod;
//WHAT IS THE PURPOSE OF ABOVE LINE?
        ans+=(a+b)%mod;
        update(bit,x,0,b);
        update(bit,x,1,a);
        update(bit,x,2,1);
    }
    cout<<ans%mod;
    return 0;
} 

b=(b+mod)%mod でもなぜ?

4

2 に答える 2