今天过的好舒服???。
上午模拟赛?，不给大样例???。直接开摆开摆！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)\)。
图图：
