在文章《NOIP2025 || 再见 OI》发表评论：

谢谢你，在我的人生中留下过一笔绚丽的色彩

> 观前提示，本文逻辑不通，情感溢出，请慎重观看。 # Day -2 啊啊啊，为什么今天 & 明天都有模拟赛啊，没时间打板子了口牙！ 模拟赛挂大分，希望现在挂的分到 NOIP 能还给我吧qwq。 # Day -1 诶嘿，今天的体育课把模拟赛吃掉了！ 今天和 [25 届间谍](https://www.luogu.com.…

在讨论《int 转ll 会错？》回复：

@[MyShiroko](luogu://user/1642068) 即使

在讨论《int 转ll 会错？》回复：

@[Slimeff](luogu://user/847559) 你在输入的时候把 `long long` 大小的数存进 `int` 类型的数组，它就会爆 `int` 导致值发生变化，及时后边在建树的时候再强制转化为 `long long` 也不会把错误的值修正过来。 应该是这样的qwq

在文章《借我一片繁星，还你半生天明》发表评论：

豪看豪看

## AT_arc210_a [ARC210A] Always Increasing 题解 ## 差分约束是神！ [线段树 101 ms](https://atcoder.jp/contests/arc210/submissions/71233297) [差分约束 33 ms](https://atcoder.jp/c…

在文章《题解：P14062 【MX-X21-T7】[IAMOI R5] 若我不曾见过太阳》发表评论：

%%%

在讨论《如何学考》回复：

@[K8He](luogu://user/306045) ~~生物是生物能学的吗~~

在讨论《如何NOIP》回复：

@[__Kei__](luogu://user/1962404) 陪女鹅打游戏心态 += inf，直接 AK 全场（（（

在文章《题解：P14312 【模板】K-D Tree》发表评论：

%%%

## P14585 [LNCPC 2025] Entering the unknown 题解 > 赛时差 5 min 调出来qwq。 设下标为 $i$ 的数的“数字”（即为题面中的最大出现数字）为 $b_i$。 原数组为 $a_i$。 这样问题就转化成了求 $\sum_{l = 1}^n \sum_{r = l}^n…

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 赛时犯唐了qwq

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 所以说打的是暴力啊qwq

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) $O(α)$ 不是按秩合并的并查集复杂度吗？（也可能是我记错了qwq）

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 但是每次 `sort` 排序一遍是 $O(nk \log nk)$ 的呀

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 路径压缩了呀，时间复杂度瓶颈在排序啊哥

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 但是时间复杂度还是不对吧。 $O(2 ^k nk \log nk)$ 大概是 $O(1.7e9)$ 啊。 CCF 机子跑不动吧qwq

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 彳亍，我写的常熟太大了

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) （什么把 `sort` 排序改成桶排就对了qwq）

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 这不很暴力嘛qwq 时间复杂度就是假的。 正解应该不带 `log` 吧

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 直接枚举每个点集然后跑最小生成树qwq

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 行吧，但是挺暴力的不是吗？ 只要会最小生成树板子就行qwq

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 最开始是 $O(2 ^ k nk\log nk)$ 的做法 然后优化到了 $O(2 ^k nk)$ 但是写丑了，两份在 luogu 上都是 80 pts。 赛时交的上边的做法（因为后边的常熟极大，跑大洋里更慢了。。。）

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 80

在讨论《求问》回复：

@[Ybll_](luogu://user/1367000) 218 pts 欸

在讨论《如果你 |S|^2 需要卡常》回复：

@[S_Keep_Kiding](luogu://user/649781) 因为之前这份代码确实是乘上 $log n$ 的，（就是 `lower_bound` 写在 `for` 循环最里边）后来优化到外边去了，忘改时间复杂度了qwq

在讨论《如果你 |S|^2 需要卡常》回复：

@[SleepWithMiku](luogu://user/684191) %%%

在讨论《如果你 |S|^2 需要卡常》回复：

@[SleepWithMiku](luogu://user/684191) 不知道，[现在成果](https://www.luogu.com.cn/record/249286876)

在讨论《求问》回复：

@[NoiPLE](luogu://user/1416193)

在讨论《求问》回复：

多切基础题，今年只要能场切黄题，再打 3 个暴力就能有 1= qwq