**错误积累&&防止GG写法总结

19.3.20 关于int与ll

1.如果一道题时间充足，把全部变量定义成long long

2.特别注意最上面宏定义的变量类型，特别是FOR

3.如果是int，用1LL* ......

**实例，让我崩溃

#include<bits/stdc++.h>
using namespace std;
#define rg register
typedef long long ll;
#define gmax(a,b) a=max(a,b)
#define gmin(a,b) a=min(a,b)

#define FOR(i,a,b) for(rg int i=a;i<=b;++i)
#define For(i,a,b) for(rg int i=a;i>=b;--i)

#define gc pa==pb&&(pb=(pa=buf)+fread(buf,1,100000,stdin),pa==pb)?EOF:*pa++
static char buf[100000],*pa(buf),*pb(buf);
inline int rd()
{
    rg int x(0),w(1);
    rg char c(gc);
    while(c<'0' || c>'9')
    {
        if(c=='-') w=-1;
        c=gc;
    }
    while(c>='0' && c<='9') x=x*10+c-48,c=gc;
    return x*w;
}

const int N=1000005;
const ll MOD=998244353,ny=499122177;
ll f[N],g[N],tn[N],jc[N];
int c[N],a[N],n;
ll ans;

void add(int x,int y)
{
    for(;x<=n;x+=x&(-x)) c[x]+=y;
}

ll ask(int x)
{
    ll res=0;
    for(;x;x-=x&(-x)) res+=c[x];
    return res;
}

int main()
{
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    n=rd();FOR(i,1,n) a[i]=rd();
    jc[0]=1;FOR(i,1,n) jc[i]=(i*jc[i-1])%MOD;

FOR(i,2,n) f[i]=((i*f[i-1])%MOD+(1LL*i*(i-1)/2)%MOD*jc[i-1]%MOD)%MOD;

    tn[1]=1;add(a[n],1);
    FOR(i,2,n)
        g[i]=ask(a[n-i+1]),add(a[n-i+1],1),
        tn[i]=((g[i]*jc[i-1])%MOD+tn[i-1])%MOD;
    FOR(i,1,n) ans=(ans+g[i]*f[i-1]%MOD+g[i]*(g[i]-1)%MOD*ny%MOD*jc[i-1]%MOD+g[i]*tn[i-1]%MOD)%MOD;
    cout<<ans;
    return 0;
}

21.10.26

队列是while(head < tail)

不是小于等于！！！！！

while ( hd < tl )

    {
        ++hd;
        xx=l[hd][0];yy=l[hd][1];
        FOR(i,0,7)
        {
            xp=xx+dx[i];yp=yy+dy[i];
            if((xp>=1)&&(xp<=n)&&(yp>=1)&&(yp<=m)&&(a[xp][yp]==-1))
            {
                a[xp][yp]=a[xx][yy]+1;
                ++tl;l[tl][0]=xp;l[tl][1]=yp;
            }
        } 
    }

21.11.15

要注意防止while()大括号内可能出现不操作的情况造成死循环

while(len>1) 
    if(x[len]==0) --len;