又是只过了3个题的一场┭┮﹏┭┮ ====A==== Toby:我会做了!!!!\\ Toby:我RE了!!!!\\ Toby在本地测试:我电脑死机了!!!!\\ 犹如傻瓜……我真的是服了自己了……\\ 最后Yuki说我只是交了一个有freopen的代码上去而已……\\ Toby石化了T_T\\ 本地测试死机是因为位数输入错误导致longlong溢出导致死循环导致queue一直申请内存T_T\\ ====E==== 其实是一个很常见的“可反悔的贪心”,核心思路就是把数字都放进优先队列里,然后在选中一个后,在把反悔的代价放进另一个优先队列里。 为什么会WA5呢,因为设置4个优先队列,分别叫A、B、cA、cB,写着写着就写晕了QAQ(下次一定起长一点的名字 ====F==== Toby:这是一个树上莫队(开始写写写)\\ Toby:我过不了样例,树上莫队怎么写啊?\\ Yuki:当然要分情况啦\\ Toby:(原来有板子)继续写写写\\ Toby:我过样例了!我WA了!\\ Toby:(debug……)\\ Toby:我T了┭┮﹏┭┮\\ Yuki:卡常卡常\\ Toby:(摆烂了)$O(n\sqrt{n})$真的可以吗\\ Yuki:我把块数除以5,AC了\\ Toby:(一脸懵逼)\\ 看了榜首代码以后……\\ Toby:原来是因为我没有奇偶排序┭┮﹏┭┮\\