Skip to content

挂分秘籍

你是否厌倦了天天 AK 被同学膜拜？你是否想获得毫不突出的大众分？你是否想得到遥不可及的爆零？请看此篇：挂分秘籍！！！

常见错误

数列中有负数要算最大值，但 mx 初始化为 $0$。

忘开 long long。

线段树/平衡树等数据结构修改时不 PushUp。

线段树上二分修改时先修改再引用
    void Erase(i64 N,i64 l=0,i64 r=maxn,i64 id=1){
        if(l<r&&mark[id]) PushDown(id);
        if(l==r){
            querycnt[id]-=N;
            querysum[id]-=lsh[l]*N;
            return;
        }
        if(N<=querycnt[id<<1]){
            Erase(N,lson);
        }else{
            mark[id<<1]=1;// (1)!
            querycnt[id<<1]=0;
            querysum[id<<1]=0;
            Erase(N-querycnt[id<<1],rson);
        }
        PushUp(id);
    }
/// 正确写法
    void Erase(i64 N,i64 l=0,i64 r=maxn,i64 id=1){
        if(l<r&&mark[id]) PushDown(id);
        if(l==r){
            querycnt[id]-=N;
            querysum[id]-=lsh[l]*N;
            return;
        }
        if(N<=querycnt[id<<1]){
            Erase(N,lson);
        }else{
            Erase(N-querycnt[id<<1],rson);
            mark[id<<1]=1;
            querycnt[id<<1]=0;
            querysum[id<<1]=0;
        }
        PushUp(id);
    }
  1. $\leftarrow$ SB。

线段树单点修改 querymin[id]=P（其中 $P$ 是要改的位置，要改成的值是 $X$）。

高精度把高位和低位搞反。

启发式合并写成 if(sz[u]>sz[u]) swap(u,v);

对不存在的迭代器自增
set<int> s;
//do something...
for(set<int>::iterator it=st;it!=ed;++it){
    s.erase(it);
}

//正确写法
set<int> s;
//do something...
for(set<int>::iterator it=st;it!=ed;){
    ++it;
    s.erase(prev(it));
}
错误的 popcount
int ppcnt(int x){
    int res=0;
    while(x){
        x-=x&-x;
        res+=x;
    }
    return res;
}
// 正确写法
int ppcnt(int x){
    int res=0;
    while(x){
        x-=x&-x;
        res++;
    }
    return res;
}

调试忘记删输出调试数据。
...以及更弔的，删了输出调试数据忘记删对应的文件读写（有时候调试数据很大加了文件读写一定要记得删啊啊啊啊）。

用 dfs 序时把时间戳当成点的编号用。

斜率优化如果有多个点 $X$ 坐标相同保留全部。（应该只保留最优的一个，即下凸壳中 $Y$ 最小的和上凸壳中 $Y$ 最大的）。

不多说，上图：

图示 1

左边这种写法由于在栈空间内开了一个巨大的结构体，导致本机无法正常编译运行。

待补充...

Comments