分类： 日志

文件及输入输出相关

文件输入输出要注意，文件名不要打错，一定要复制。

文件要独立。

打表要用文件输出，防止手抖。

随手 ctrl+s 。

输入不要想当然，n m 不要弄反。

std 相关

变量不要冲突。

DevC++ 可能会放一些莫名其妙的代码过。有的可能交上去 CE 的本地可以编译通过。头文件一定要记得开。

multi_set 删点的时候不能指定名字并删除，要找到以后再删除。

变量与操作

逻辑或是用在bool上的。

三目运算符和逗号的优先级。位运算的优先级。实在拿不准就加括号。

结构体内重载运算符如果类型不对可能会 CE ，记得要写 const 。

ull 的左移有坑！！！

取模

快速幂的底数要先取模，因为 long long 乘 long long 可能会爆掉。

多测

多测要清空，但不要 memset ，同 dsu on tree 。

退役了。

Day1 大众分应该是 210 。

记住，写东西的时候要写 1ull<<N ，而非 1<<N 。 我 T1 在这里被卡了一个多小时，直接导致 T3 没有时间写暴力。 T2 反正大家都会做就不说了，大概就是树形 DP ，优化一下状态转移。有一个 trick 就是括号可以考虑前缀和什么的。 T3 不会做。不过 35pts 的暴力其实还是挺好想的。实在是时间不够。 估分 200 pts。

Day2 大众分应该是 263 。

T1 整个人都傻了。一道傻逼容斥居然没想出来。其实挺显然的，提示也给得很多，但是大概是题面太长，给了一些干扰吧。写了 m=3 的暴力走人。 T2 人没了。大概花了二十分钟左右的时间猜了一个结论，感觉挺正确的，大概就是如果你能分割最多份并且每一份的大小都尽可能小，那么答案是最优的。写了份代码调了一下。反正就记一个 g 函数表示以当前点结尾的最小值。然后记一下前缀和移项用单调栈优化一下转移就好了。然后写了个暴力拍了一下。还写了个高精。结果最后暴力拍出问题了。人都傻了，只好把暴力交上去走人。结果出来一对答案，发现我正解写得是对的，暴力写挂了。人没了。 T3 没有仔细想，写了 55 分的暴力。其实二叉树的结论挺好想的，但是没认真打，其实打了还是收益更高的。 想来想去还是 T2 犯的错太可惜了，一下子少掉了一大堆分。 估分 119 pts。

总估分 319 pts。

其实本来就知道这场已经是退役场了，只是没想到会退役得那么惨。

高一开始搞 OI ，当时意气风发。然后从 NOIP 到省选，再到 CTSC-APIO ，接二连三地，总是没能发挥出全力、总是出现这样那样的问题、总是把能拿的分给丢了。

其实考试的时候的题并不是题题都那么难。但是一方面自己经验不足，在考场上总是会出现这样那样的错误，有的时候是对分数的估计没有那么准确，有的时候是一些小点不知道导致调题调了很久，有的时候是没看出来一些显然的结论。大概是写题的时候总是没有理清思路吧。

所以就退役了吧，也就断了这份念想。

说到底还是菜。但是只是「菜」这个字是无法概括的。「菜」是有很多种形式的、是由很多个部分构成的。如果没有仔细地分析其中的每一个成分，那就没办法解决这个问题。

其实最近的出题趋势有点向国外靠拢的意思，也就是，大码农题逐渐变少，而有趣的结论题、有一定思维难度的题则增多。其代表就是 DP 题的逐渐增加。 从这个角度上说，刷一刷 Atcoder 或者 Codeforces 的意义是很大的。 然而我并没有发现这个趋势，也没有认真地培养自己的思维能力。

当然另一方面就是代码能力的问题。譬如，如果那一次和 XRJ 一起手写 bitset ，那我在 Day1T1 ，就不会在那个错上花那么多时间。

还有就是考试策略。实际上，考试的时候，应当要看好每一个部分分、预估一下难度。这样可能会发挥得更好一些。诸如 D1T1 为了 5pts 花了一个多小时、 D2T2 为了 12pts 花了快一个小时，都是相似的原因。

说到底，就是这样一个风气：我 A 了这道题，所以我牛逼。 但是其实考场上这个心态是毫无意义的。 然而 AC 实在是太爽了。你看到那一片大大的绿色，正反馈简直是无穷的。 所以即便明白这个道理也很难改正。

再有一个问题就是做题时的劲。唯独在考试的时候才能有一种无往不利的锐气，才能想出很多平时呆坐半天都无法解决的结论。说不定是猜结论的时候胆子不够大吧。

说也挺可笑的，我现今怀念以前的时候比展望未来的时候竟要多得多。 即便到了今日，对现今的状况仍然没有什么实感。实感想必是之后的事情了。

又有什么可说的呢？ 那就这样了吧。

「过去的事情就过去了吧。」这样的话实在是太好说出口了。然而正是这种话太好说出口，所以不免惹得疑心这事情是否曾经挂在心上。 或许在多年之后，我仍然会梦回今日，遗憾着当时的 Day2 怎么考得那么差。但是 CSP2019 只不过是一个迟来的句号，就好比古典音乐结束之后那悠扬的尾声淡出于空气之中的那个位置。我的 OI 生涯其实早在那之前就结束了。

今から後悔しても無駄です。

这个博客我也许还会挂在这里，留待以后使用；也许会就此关停。 但那又有什么关系呢，这毕竟只是个写给自己看的博客啊。

在最后的时刻看到他们在讨论 D2T2 ，我又想冲上去把我 D2T2 犯的错大说特说，毕竟这是我此刻要紧的感受。
然后在此时我突然意识到：那又有什么用呢？他们尚且有下一年，而我已经不在此间了。
于是疏离感淹没了我。
我的手离开了键盘。

初赛考完了，对了一下答案应该是89分

不知道分数线多少。

本站为了积极响应有关部门号召，营造健康绿色的上网环境并提高服务质量，将进行技术升级与内容维护。因此，即时起至六月五日，本站将关闭评论功能。

我没有脸把这篇文章称作是「我」的题解。
难度非常的大。
说实话根本不知道怎么写，也无法理解。
再一次感受到人和巨神的区别。

「人跟人之间是有差距的。」

实在是无法理解，所以只能抄小粉兔的题解了。
可能等到我的能力有提升了之后才能理解这道题的正解吧。
话说有个sm打成了rt卡了我半天。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define lwbt(_A) ((_A)&(-(_A)))


int q,loc[300005];
long long n,m,X[300005],Y[300005],ans[300005],arr[900005];
int len[300005],len2[300005],h[300005],tr[900005];
inline void add(int *_H,int _L,int _X,int _A){
    while(_X<=_L){
        _H[_X]+=_A;
        _X+=lwbt(_X);
    }
}
inline bool cmp(const int &_A,const int &_B){
    return (X[_A]==X[_B])?(_A<_B):(X[_A]<X[_B]);
}
inline int srch(int *_H,int _L,int _X){
    int l=1,r,mid,sm,rt;
    while((l<=_L)&&(_H[l]<_X)){
        l<<=1,rt=l;
    }
    r=l;
    sm=_H[l>>=1];
    while(l+1<r){
        mid=(l+r)>>1;
        if(mid>_L||_H[mid]+sm>=_X){
            r=mid,rt=mid;
        }else{
            l=mid,sm+=_H[l];
        }
    }
    rt=r;
    return rt;
}
int st[300005],tp=0;
void init(){
    scanf("%lld%lld%lld",&n,&m,&q);
    for(int i=1;i<=q;++i){
        scanf("%lld%lld",&X[i],&Y[i]);
        loc[i]=i;
    }
    sort(loc+1,loc+1+q,cmp);
    for(int i=1;i<m;++i){
        add(tr,m-1,i,1);
    }
    for(int i=1;i<=n;++i){
        len[i]=m-1;
    }
    for(int i=1;i<=q;++i){
        if(X[loc[i-1]]!=X[loc[i]]){
            while(tp){
                add(tr,m-1,st[tp--],1);
            }
        }
        if(Y[loc[i]]>len[X[loc[i]]]){
            continue;
        }
        int pos=srch(tr,m-1,Y[loc[i]]);
        ans[loc[i]]=(X[loc[i]]-1)*m+pos;
        add(tr,m-1,pos,-1);
        st[++tp]=pos;
        --len[X[loc[i]]];
    }
    int it=0;
    for(int i=1;i<=n;++i){
        while(it<=q&&X[loc[it]]<i){
            ++it;
        }
        h[i]=it-1;
    }
    h[n+1]=q;
    memset(tr,0,sizeof(tr));
    for(int i=1;i<=n;++i){
        len[i]=0,len2[i]=m-1;
    }
    len[n+1]=n;
    for(int i=1;i<=n;++i){
        add(tr+h[n+1],n+q,i,1);
        arr[q+i]=i*m;
    }
    for(int i=1;i<=q;++i){
        if(ans[i]){
            int pos=srch(tr+h[n+1],n+q,X[i]);
            add(tr+h[n+1],n+q,pos,-1);
            add(tr+h[n+1],n+q,++len[n+1],1);
            arr[h[n+1]+len[n+1]]=ans[i];
            add(tr+h[X[i]],h[X[i]+1]-h[X[i]],++len[X[i]],1);
            arr[h[X[i]]+len[X[i]]]=arr[h[n+1]+pos];
            --len2[X[i]];
        }else{
            int pos=srch(tr+h[n+1],n+q,X[i]);
            add(tr+h[n+1],n+q,pos,-1);
            add(tr+h[n+1],n+q,++len[n+1],1);
            if(Y[i]!=m){
                int pos2=srch(tr+h[X[i]],h[X[i]+1]-h[X[i]],Y[i]-len2[X[i]]);
                add(tr+h[X[i]],h[X[i]+1]-h[X[i]],pos2,-1);
                ans[i]=arr[h[X[i]]+pos2];
                add(tr+h[X[i]],h[X[i]+1]-h[X[i]],++len[X[i]],1);
                arr[h[X[i]]+len[X[i]]]=arr[h[n+1]+pos];
            }else{
                ans[i]=arr[h[n+1]+pos];
            }
            arr[h[n+1]+len[n+1]]=ans[i];
        }
    }
    for(int i=1;i<=q;++i){
        printf("%lld\n",ans[i]);
    }
} 
int main(){
    init();
    return 0;
}