不知道是不是评测机进步了，现在可以通过 $O(min(n,m)\sqrt{min(n,m)}) $

在讨论《（二金三银四铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

中国队加油！

在讨论《求问 寒假OI学习》回复：

同问

在文章《初次告白》发表评论：

诗人哉

在讨论《求问》回复：

确实@[WJX114514](luogu://user/1048767)

在讨论《求问》回复：

@[WJX114514](luogu://user/1048767)惊现

在文章《夺取多项式全家桶最优解手把手教程》发表评论：

qp

可能是模数写成1e9+7了

在讨论《比赛处罚公告》回复：

hp

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史

可能是猫树分治的边界问题，一边是要取等，另一边不用

在讨论《about 稳切黄》回复：

不敢笑，因为我也稳切不了黄，所以我在这上面没有发言权。

在讨论《2025 年度总结已上线》回复：

超级卷王

所以有人申诉成功过吗 我在虚拟机上跑了2秒，没过，但我同学跑了5秒过了。

在讨论《申诉结果出了吗》回复：

还是没出

在讨论《CCF怎么还没发成绩我真的要哭了》回复：

又改回来了

在讨论《CCF怎么还没发成绩我真的要哭了》回复：

改到4点了

为什么在windows环境下跑很快的代码在linux环境下卡死

在文章《LGS Paintboard 2026 冬日绘板！》发表评论：

qp

在文章《题解：P12630 [ICPC 2025 NAC] SLA Tomography》发表评论：

%%%%%%%%%%%%%%

在讨论《NOI2025 游记投稿》回复：

qp

p5227

在文章《题解：P11173 「CMOI R1」We Want To Run / Nilpotent》发表评论：

%%%

在文章《题解：P5693 EI 的第六分块》发表评论：

%%%

在讨论《你洛，你洛》回复：

考古

在文章《题解：B4337 [中山市赛 2023] 简单数学题》发表评论：

orz

在文章《题解：B4337 [中山市赛 2023] 简单数学题》发表评论：

%%%

## [原题传送门](https://www.luogu.com.cn/problem/P5934) ## 思路 我们先思考一下什么时候一条边会出现在最小生成树上，根据 kruskal 的实现过程，我们可以发现如果这条边的边权是连接它两端端点所在联通块中所有边中最小的，那么这条边一定会出现在最小生成树中，而最大生成树同…

## [原题传送门](https://www.luogu.com.cn/problem/P10935) ## 思路 首先我们可以明显看出这是一道差分约束的题，因为亮度均为整数，所以 $a>b$，可以等价于 $a≥b+1$，所以原题中的条件可以转化为： $T=1$ 时 $A≥B$ 且 $B≥A$。 $T=2$ 时 $B≥…

## [原题传送门](https://www.luogu.com.cn/problem/P5693) ## 思路 ### 前置芝士： #### KTT（附 [2020 年国家集训队论文](https://rusunoi.github.io/books/National-Team-Thesis/2020.pdf)） KT…