闲话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\) 如何让它和更小的不连通。我们设 \(la_i\) 为 \(i\) 左侧第一个小于等于它的位置，\(ra_i\) 为 \(i\) 右侧第一个小于等于它的位置，那么 \(la_i, ra_i\) 和 \(i\) 不能连通，也就是 \(\min(\max_{j=la_i}^i a_i, \max_{j=i}^{ra_i}a_i)+b_j>x\)，我们记前面那堆为 \(ma_i\)，同理我们对 \(b\) 也做相同的事情，就能得到一个点 \((i, j)\) 成为代表元的条件：\(a_i+b_j\le x, ma_i+b_j>x, a_i+mb_j>x\)。直接二维数点，树状数组即可。

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

---

图图：