OI传记

第二章 餐桌上的讨论

在无尽的等待之后，qxr老师终于宣布下课了！可喜可贺啊！她终于觉悟了。。

所有同学一拥向食堂跑去，但还有几个人留了下来。

li_da向着zsh愤怒的质问道"你讲个~~题啊！你不怼我你不舒服是吧！"

"对啊，你什么时候变得这么聪明了，我确实就是不怼你不舒服。"zsh故作惊讶的道。

"FUCK!!"li_da的眼睛里好像要喷出火来。

"li_da，不许骂人，还有zsh，不要对同学这么有敌意，要不然，惩罚的措施你们是知道的。"说话的是一个戴着眼镜，中等个子，有一点婴儿肥的少女，也就是毒瘤五班的管理员，bz_sx。

zsh朝她一笑，道"li_da本来就欠打，多打击打击他也不错，好啦，我以后会注意的啦QAQ。"。

li_da愤怒了"你……………………"

bz_sx冷哼了一声"li_da，我看你就是欠打，zsh说的很对，你要是再乱说话，哼！"bz_sx扬了扬她手里的小笔记本，和zsh手挽着手，有说有笑的走向食堂，只留给li_da两个渐行渐远的背影。

li_da见状，只得无可奈何的叹息一声"女权主义啊，fuck！"然后边摇着头便走向食堂。

当他来到食堂的时候，突然惊讶的发现几乎所有的同学都挤在打饭的窗口，似乎都在张望着什么。

"What?"他有些摸不着头脑，会不会是…………"食堂终于又良心了！！啊！！！"他迅速把zsh和bz_sx带给他的不快抛到了九霄云外，以百米冲刺的速度向打饭窗口奔去。

果不其然，在他飞奔的过程中就闻到了一股诱人的肉香，呲呲的声音疯狂的刺激着li_da的味蕾，他用尽了全力。终于跑到了打饭窗口前，正想大快朵颐的他突然发现:

好像还有0x7ffffff好多个人在排队耶。。。。。

fuck!他低声喊道，然后快速灰溜溜的跑到了队伍最后。

于是，他在等待了0x7fffffff无数ms和肚子咕咕叫了多次之后，终于买到了香气四溢的羊肉串！

早已克制不住自己的li_da狠狠地撕下一大块羊肉，放在嘴里，狠命的撕咬着，似乎在发泄自己的不忿，吃下6根羊肉串，他涨红的脸色渐渐复了原，正准备喝下一碗蛋花汤就离开这个让他心烦的地方，溜之而大吉。却听到一个声音————"li_da，我们来聊聊吧。"

说话的是一个文雅秀气的男生，看上去是一身书卷气的他，其实被誉为是五班最毒瘤的人。

他就是zcx.

"zcx，你怎么有时间来食堂了，你不是回家吃饭吗？"li_da快速的喝着他的蛋花汤，一边用模糊不清的声音询问着。"今天食堂这么良心，连羊肉串都有了，我今天就不回家了，反正也是自己做饭。"zcx微微一笑，又道"看你这时刻准备脚底抹油的颓废样，怎么，被zsh怼的心态崩了？"

li_da一口饮尽还剩小半碗的蛋花汤，骂了一句zsh你个fuck，然后鄙夷的喷出一小块姜，就像鄙夷zsh一样。
"zsh虽然善于怼人，但是水平确实高，你想要有怼她的能力，还要加油啊。"zcx笑道，"是啊，所以我才想赶紧把今天作业A掉呢。"li_da承认。

"那好吧，我本来就想和你一起讨论一下这道毒瘤题目呢qwq"zcx一笑，神秘的朝着li_da说"…………也没A掉呢"

"嗯？？不可能吧，她A不掉，假的吧。"li_da疑惑不解的问。

zcx冷笑一声"怎么可是假的，我亲眼看着她最后一个点T了3次。"

"喏，就是这道题，你看看有思路吗？"

li_da看着zcx的手机，不过1024ms，就笑道"这也太水了吧,快读+暴力就能过，今天作业好简单啊。"

zcx不置可否的笑着看他"你可以试试。"

然后，在8min中后，li_da尴尬的看着4个大大的TLE，一脸懵逼的道"不应该呀，这个数据范围，我连fread都用了，居然还tmTLE。"

zcx早已笑成一团，口中还不断地叫着"真香，真香"，直到他无意中瞥见li_da那可以杀人的眼神才尴尬的停下。
"这道题嘛，很明显，就用线段树！"zcx为掩饰尴尬，很快的补充道。

"不对吧，此题的数据范围是$n<=5000000，p<=n$线段树的下标宽度也有$1e+7$了,很可能会MLE啊。"li_da发表自己的见解。

"咦，你说的还有些道理，不过这个空间限制加上$O_2优化$的话，应该可以卡线过吧。。。"zcx有些不甘心。

"我们想想吧，看看能不能做一下线段树优化，再加上$O_2$，肯定能AC！！"li_da豪情满怀的道。

“好！”

30min的调代码过后，

"fuck！,zcx,这题真tm毒瘤，我们RE了几次了?"li_da一脸的颓废。

"12次了，我tm也不知道为什么，这个IDE是真的有毒。"zcx无奈的摊着双手道。

"我还就不信了，这题不就是一个区间修改吗？简直跟板题没什么区别，再想想，不AC我就不睡觉！"li_da愤怒了。

“区间修改，区间修改，啊………………我想到了什么，对，差分啊！！”zcx突然大叫。

“差分？什么东西？这东西是不是一种线段树优化啊?”li_da真懵逼了。

“对！这题应该用差分啊！我好菜啊！居然连差分都没想到!不行，我要回小学了！我NOIP要凉凉了！啊！！！！”zcx好像进入了一种癫狂的状态，丝毫不理会li_da的呼唤。

li_da‘啪！’的给了他一个耳光:"你tm倒是说啊，差分到底是什么？难道可以超越线段树？"

zcx从癫狂中清醒过来，干笑几声"差分，又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化，是研究离散数学的一种工具。它将原函数$f(x)$映射到$f(x+a)-f(x+b)$,对于区间修改来说再合适不过了！"他得意地向li_da讲着………………

“所以，这道题，用差分的核心代码就是………………”zcx兴奋地喊道.

他敲出几行：

for(int i=1;i<=q;i++) {
        scanf("%d%d%d",&l,&r,&d);
        diff[l]+=d;
        diff[r+1]-=d;
    }
    int min=INT_MAX,sum=0;
    for (int i=1;i<=n;i++) {
        sum+=diff[i];
        min=std::min(min,sum+a[i]);
    }

"欧耶\(^o^)/！终于AC了"两人击掌欢呼。

可是，

"喊什么喊，不知道这里是公共场所吗？啊？还在这A题，不知道在机房里A吗？"bz_sx未见其人，先闻其声。"sx，我们知道错了，以后绝不这样了"li_da赶忙辩解。

"哼，在辩解也没用，都得给我上班级日志！！"bz_sx看起来极其愤怒。"你们不知道这样会让班级的文明量化被扣分吗？啊？你们还有没有点班级荣誉感？不就是道题吗？就不能去机房里A啦？…………"bz_sx开启了她的喋喋不休式教育，可即使两人听得昏昏欲睡，也绝不敢有半点怠慢。

终于，bz_sx说完了，"行了，别在这给咱们班丢人，快回机房吧！"bz_sx笑着走了。

fuck！li_da吐出一口唾沫，"仗势欺人，bz_sx也太不讲道理了"li_da向zcx抱怨着。

"她呀，心并不坏，就是责任感太强了，也太爱追求完美"zcx一笑。

"有奸情，绝对有奸情…………"li_da笑着向zcx打趣。

"你…………………………"zcx刚要反驳他，

突然，机房中传出一声尖叫。。。。。。。。。。。。