前情提要
突然意识到我暑假什么 OI 都没学，而 CSP-S\text{CSP-S}CSP-S 竟然要打赢复活赛了。洛谷大人，请救救我！
7/14
第一次二游游玩了新手教程之后的内容祭。
压力母亲大人报名了 NOIP 两次冲刺计划。妈妈提议先上完前期再考虑报名后期，但是两个一起报竟然有约等于 555 本赛马娘纪念书的优惠 \hec.
咦课程怎么已经开始了，咦怎么明天才上课，咦这么轻松吗，咦模拟赛是什么，算了明天再说。
7/15
严肃学习中。学到了很多有用的知识：
等等，洛谷怎么有模拟赛。还剩 222 小时结束。夺少？
严肃不会 T1\text{T1}T1,果断开 T2\text{T2}T2. T2\text{T2}T2 有点像优化建图，但肯定不是。咦我不会做，我什么都不会。
T1\text{T1}T1 咋这么简单。我不会 T2\text{T2}T2. 急急急。但是我想到现在我一个多小时的表现已经远超我 NOIp\text{NOIp}NOIp 正赛四个半小时没切出一个 普及\textcolor{#FFC116}{普及}普及 的神迹了。随便打了一个暴力。我的天哪我进步真大。
怎么还有作业 \yi
吓哭了。我前几天都在干什么 \ll 不过说不定有些我已经做过了。
我完蛋了。
洛谷的课挺人性化，隔几天一次，不影响月赛 \hec. 妈呀一天两场模拟。
接下来开始做作业。这作业怎么这么好听。
我的大和赤骥战绩没原型马强说是，我是区
T1\text{T1}T1 没过，我完了。重构，错了，完了。我不会切 T1\text{T1}T1 \ll 明年 GESP\text{GESP}GESP 一级见。懒得再写了。总有一天我会被幼儿园单调队列
咒术转盘。严肃完成三个咒核链接至共享大脑开了三个幻兽琥珀然后开了三个真赝相爱大学习。
做作业。我去我不会切黄。我去怎么都是 Remote Judge. 我去我不会切绿。咦咦咦单调栈维护矩形不是蓝吗，现在怎么是绿。什么叫单调队列也能饭堂，明年 GESP\text{GESP}GESP 一级见。
BYD，怎么全都在大逃，你们玩不玩。BYD，有追啊！玛德，是纯度极高的爆冷，漆黑的摩天楼口牙。我怎么没有闹钟 \ll \fn \bangbangt
对侄女也不留情吗，哈吉咖你这家伙
前面忘了中间忘了，你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？
众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼・布德曼・T.D.・柠檬・1900，朋友们都叫他 1900。
1900 在 20 世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上。很不幸，他刚出生就被抛弃，成了孤儿。1900 孤独的成长在弗吉尼亚号上，从未离开过这个摇晃的世界。也许是对他命运的补偿，上帝派可爱的小天使艾米丽照顾他。可能是天使的点化，1900 拥有不可思议的钢琴天赋：从未有人教，从没看过乐谱，但他却能凭着自己的感觉弹出最沁人心脾的旋律。当 1900 的音乐获得邮轮上所有人的欢迎时，他才 8 岁，而此时，他已经乘着海轮往返欧美大陆 50 余次了。
虽说是钢琴奇才，但 1900 还是个孩子，他有着和一般男孩一样的好奇和调皮，只不过更多一层浪漫的色彩罢了：这是一个风雨交加的夜晚，海风卷起层层巨浪拍打着弗吉尼亚号，邮轮随着巨浪剧烈的摇摆。船上的新萨克斯手迈克斯・托尼晕船了，1900 招呼托尼和他一起坐到舞厅里的钢琴上，然后松开了固定钢琴的闸，于是，钢琴随着海轮的倾斜滑动起来。准确的说，我们的主角 1900…
不是怎么还有海上钢琴师。教练我想切这题。完了题面看不懂 \ll \虫
等等我突然意识到一个问题，伊丽莎白女王杯是牝马赛事，而茶座是牡马。速子又给茶座喝啥了。
上课。评讲了模拟赛。咦我 T1\text{T1}T1 的思路也是 ST 表，但是怎么要分治啊 \yi 还可以笛卡尔树分治，我怎么还没学会笛卡尔树分治，弱弱。T2\text{T2}T2 看上去更简单，是一个简单根号分治。我怎么不能场切根号分治。老师说其实不像根号分治，但我觉得就是根号分治。有人问节点度数和路径长度的关系性质怎么证明，老师说不是容斥，但我觉得这就是容斥。
大意是给出一个 nnn 个点的完全图，删掉 mmm 个点，求 [1,n)[1,n)[1,n) 中每个整数等于多少个点对的距离。2≤n≤105,0≤m≤2×1052\leq n\leq 10^5,0\leq m\leq 2\times 10^52≤n≤105,0≤m≤2×105. 度数大于等于 12n\frac{1}{2}n21 n 的节点之间都只需要最多两步即可达到，对剩下的 min(n,mn)\operatorname{min}(n,\frac{m}{n})min(n,nm ) 个节点跑 BFS 即可，时间复杂度为 O(mm)O(m\sqrt m)O(mm ). 喵喵。
感觉自己在和橙紫黑黑搏斗。
