闲话11.5

今天过的好舒服🥰🥰🥰。

上午模拟赛😓，不给大样例🤣🤣🤣。直接开摆开摆！T3 怎么还是个网络流啊😡😡😡。写你妈😓😓😓。

所以上午直接开摆了。然后中午陪 wyy 去打印了 PRAGMATISM 和哈德曼的妖怪少女的钢琴谱🥰🥰🥰。打算让会钢琴的同学弹弹🤗🤗🤗。

中午睡到两点半爽爽爽！！！好久没睡这么久了！！！

下午和晚上依旧是无聊的改题时间😥😥😥。妈的一直感觉数位 dp 记忆化搜索是邪教😭😭😭结果今天被记忆化搜索吊打😭😭😭。

当然晚上还是有你画我猜的🤗🤗🤗。

精选

好像没啥精彩的🤔🤔🤔，或者说我眼光太高了🤔🤔🤔。

答案直接放这吧：小胡子。

感觉自己越来越放弃文化课了🤗🤗🤗，已经没有碰 whk 差不多五个月了🤣🤣🤣。我现在估计我物理必修一都已经忘光了😨😨😨。现在立体几何也还一点不会🤣🤣🤣，赶紧退役学 whk 去吧🤣🤣🤣。

欸我草今晚是不是苑苑开班会啊🤤🤤🤤。回宿舍了我打听下情况🥰🥰🥰，明天写明天闲话里面🤗🤗🤗。感觉我们的 B19 扣分依旧是年级第一啊🤣🤣🤣。竞赛班必然每一项都争取第一的🥰。而且我估计苑苑说的一分写 800 字也不可能实施🤣🤣，我感觉要实施了所有的竞赛教练都会反对😡，不得给她办了🤣🤣🤣。

北校风靡的 tankard 是怎么玩的啊🤔，想知道。

晚上本来打算把昨晚 abc 的 G 给补了的，然后发现那个人的题解有地方写错了，评论让他改了下，然后他回了个 fixed。刷新之后题解没了😭😭😭，我就不该刷新😨😨😨。

想起「痛苦的回忆」

我还是放一张苑苑的图吧，想看的可以点开看，可能有点猎奇，害怕者慎点

记得看完图后合上，别被一直恶心到😓😓😓

不得不说博客里面放这种东西有点晦气，但是闲话这种东西不就是发泄晦气用的吗🤗🤗🤗。

速报：tzx 在玩 galgame。

---

推歌：魔法少女達の百年祭 -上海アリス幻樂団

昨天吃饭的时候聊到魔法少女了。芙兰也是魔法少女呢🥰🥰🥰

---

本来今天想把 abc G 的题解放这的但是没写完😭😭😭

CF1548E

我们进行一个钦定代表元。我们钦定一个连通块的代表元为其 $a_i+b_j$ 最小的那一个。我们只需要对这个代表元计数即可。

我们考虑一个点如何成为代表元。只有可能是 $a_i+b_j$ 更小的点与其不连通。我们固定 $j$，考虑 $a$ 如何让它和更小的不连通。我们设 $l{a}_i$ 为 $i$ 左侧第一个小于等于它的位置，$r{a}_i$ 为 $i$ 右侧第一个小于等于它的位置，那么 $l{a}_i,r{a}_i$ 和 $i$ 不能连通，也就是 $min(\underset{j=l{a}_i}{\overset{i}{max}}{a}_i,\underset{j=i}{\overset{r{a}_i}{max}}{a}_i)+b_j>x$，我们记前面那堆为 $m{a}_i$，同理我们对 $b$ 也做相同的事情，就能得到一个点 $(i,j)$ 成为代表元的条件：$a_i+b_j\le x,m{a}_i+b_j>x,a_i+m{b}_j>x$。直接二维数点，树状数组即可。

时间复杂度 $O(n\log n)$。

---

图图：