2023.9.22 闲话

诸事不宜。

为什么别人写闲话都写那么好？

今天就是 zr 失恋测的模拟赛了。/shake

但是看到 EI 的 $(\min, +)$ 又想到 Kaguya 的 $(\min, \max)$（矩阵乘法）。

就是给两个矩阵 $a_{n\times m},b_{m\times k}$，要算：

$$c_{i,j}=\min_k\{\max\{a_{i,k},b_{k,j}\}\}$$

考虑 $a$ 对 $c$ 的贡献，先枚举一个 $a_{i,k}$，然后枚举所有比它大的 $c_{i,j}$，判断 $b_{k,j}$ 能否被更新 .

然后随机化一下应该就可以用随机 LIS 的分析了 .

大概就是 $O(n^{2.5}\operatorname{polylog}(n))$ 的 . 应该没问题吧 .

哦哦推个：人マニア - 原口沙輔 feat. 重音テト .

hello I just wanna ask how much you forgot if you left doing competitive programming for the past 16 to 20 days, as I have exams so I just want to know how you recover that pace or momentum from doing CP with full effort and joy. your suggestions will be appreciated. Thank you.