10.11

 

 考试过程：

开局开T1感觉很可做的酱紫，看了看T2T3暂时没有什么别的思路，

于是就先决定打T1。

然后，2H过去了，我发现自己的贪心过不去第二个样例。

于是开始疯狂搞T1的部分分。

又是0.5H过去了（2.5H），此时我的得分是：51分。

离考试结束还有1H，我就只好想都不想的开始码T2T3的部分分。

T2的30+分，T3的30分，在50min内皋完。

还有十分钟。

我仔细看着自己的60分，生怕再出什么差错。

最后一分钟。

50s嗯？？？？？？？？？？？？

我竟然发现了T1的堆我没有Pop？！！！

于是我用5s写上Pop，然后用5s重交了上去。

然后我没有时间测样例，甚至没有时间过编译。

我心如止水。

然后->

 

 !!!!!!!

 

A. d

出于贪心考虑，我们应该优先删掉长最小的。

然后再处于平衡考虑，最优解应该是长，宽适中的时候吧。

所有再把多删掉的一个一个拿回来，然后每拿回来一个长，就可以相应的删去一个已有的宽。

处于贪心考虑，当然要删掉宽最小的啊。

（看我前后照应）

 

B. e

去掉绝对值，可以理解成求r的前驱和后继。

就是说，要求$p_i$到它们共同lca的链上的r的前驱和后继。

有一种神奇的数据结构，叫做

主席树上树

具体的，就是，儿子继承父亲的主席树，从而实现一条链上的操作。

当然，也可以树链剖分维护主席树，多个log。

 

C. f