今天很颓废啊。
上午劲爆写题啊，猜数游戏这题寒假的时候讲过?，但是讲题的时候我连题目都没弄懂（。今天上午写了写发现不算很难?，原神搞一搞好像就出来了?。
下午就打算回班听生物串讲?，很期待赵斌和我们吹水啊?，到了那说赵斌两点半要去开会，至少三点才回来，那就等吧?。等到三点半了 zm 等不下去了，去生竞教室找赵斌了?，然后 zm 也就没回来???。下午不知道为啥可能是班里太闷了，脸特别红，也特别烫，头也特别晕。回机房的时候在外面呆了会就差不多好点了。
明天就是元旦晚会了???，不过我好像还不会跳 daisuke（，反正这种东西都是给大家看个乐子的?，也不会很多人管你跳不跳的好的?。而且好像学校专门给了一个小时排练节目欸???，sb 学校终于良心一回。
晚上接着写题，感觉确实啊，后面的题确实比前俩抽象题简单一点（，反正今天效率很高?，写了仨题，赢赢赢。但是晚上好像有生物串讲？不清楚，但是别的竞赛生都回班了咋串讲。
想要发表一些对博弈论题的看法，可能也是因为我思维能力没上那个层次所以才会有这种想法的。就是总感觉博弈论这种题出出来很人类智慧，和出题人脑电波对上之后一眼就能出答案，否则也没啥做法，只能不断的玩样例玩样例，进行一坨分讨最后也担心自己的结论是不是对的，总感觉样例会精心构造专门卡你分讨不完全，感觉这种题很没意义啊。这也是我比较不太喜欢做博弈论的原因。
当然可能上面这些话是我能力现在不太够所以才会有这种想法。
想看 haosen 明天唱歌，最好是日文歌?。
我草四十八中那边怎么还有人跳极乐净土啊，还是女生跳。妈的我上了高中都他妈没见过几个女生，有女生表演就别你妈抱怨了行不行行不行行不行行不行行不行
找女朋友计划蒸蒸日上。
steam 冬促！我草我他妈想买好多游戏，但是好像没多少钱（，毕竟我现在的钱都是洗出来的（，洗了差不多 200+ 不太敢花（
《你的代码好简单啊》《怎么比我快这么多啊》《听说Kruskal都很好写》 《你的算法好妙呐》《你动作好快》《你的边集好小》《比一下稠密度》《你都不用判环》《你的bug好少》《今晚可以不超时吗》 《你写的是Prim?》《给我滚出去》
wjy：我草
wjy：我读入一棵树
wjy：读了 n 条边
wjy：还能他妈过样例
wjy：好几把牛逼
？？？为啥省选是二十一省联考，这么他妈抽象？算了反正我都快退役了也不在乎了。
whr 爆切黑题，拜谢
取消推歌环节，建议看 jjdw 的每日推歌，没储量了（
P7897
先写出朴素的转移方程：
发现恶心人之处为这个取 \(\text{max}\)，考虑去掉它。让所有满足 \(f_u\ge 0\) 的 \(u\) 向其父亲连边，那么一个点的 \(f\) 值即为其子树和。
把询问离线下来，按 \(x\) 扫描线，由于只会加入边不会删除边，因此可以维护。用树状数组链加单点查即可。
时间复杂度 \(O(n\log n)\)。
