RT，QOJ 1秒5，洛谷跑不过

rt，思路是每次找到覆盖最多的区间然后删掉，每个区间最多删一次。 要 M，实在卡不动了，求帮助。 [link](https://www.luogu.com.cn/record/258601417)

``` { "code": 429, "message": "Too many requests. Please slow down and try again later." } ``` 现在点翻译会出现如下状况，但是我等了一天还是不行。

在讨论《求 wc 群号》回复：

@[diqiuyi](luogu://user/324666) thx

rt

在讨论《thupc如何报名》回复：

@[Mercur](luogu://user/1411717) 可以给个链接吗？

rt

显然先用 $a-b$ 较大的再用 $a-b$ 较小的，所以显然按照 $a-b$ 从小到大排序。 显然对于 $a-b$ 相同的，保留 $a$ 较小的即可。 然后你可以发现最多只会选 $O(\sqrt V)$ 个数。 记忆化搜索一下，不知道为什么就过了。 ::::info[code] ```cpp #include #de…

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

又投了一篇

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

（投了两篇）坚决反对与虎谋皮，以营销炒作的方式“推广知识”，破坏社区秩序的行为！

在讨论《查询 CF 评测机速度》回复：

借楼： 本机 CPU ``` AMD Ryzen 5 4600U with Radeon Graphics 2.10 GHz ``` 和 CF 相比怎么样？

本地 1.9s CF 上 2s 过不去，红温了 ```cpp #include #define endl '\n' #define int long long using namespace std; int T,x,y,k; int check(int mid){ for(int t=x;t;){ int a=mid…

在文章《CSP-S2025 CQ 迷惑行为大赏》发表评论：

一共有多少个人

我把它转化成了 DAG 拓扑序计数，是这样吗

叠甲：场切了，别尬黑，应该是场切的 div2 选手中这场分最低的。 简单根号做法，听说是因为出题人用的 py 要跑 10s 所以放过了分块。 题意比较简单，就是维护出现次数为奇数的数的和。 对每个块，求出每个数出现多少次，然后前缀和。然后求块到块的答案，因为散块只有 $O(\sqrt n)$ 个值出现所以把这些值的贡献…

在讨论《How C2》回复：

@[Grammar_hbw](luogu://user/856004) 能过啊，你想一下枚举质因子，就是 $O(TV/\log V)$。（懒得写 LaTeX 了）

它是不是卡斜优啊，我只找到了李超的 AC 记录，我的斜优在 4 死活过不去。

在讨论《How CF F》回复：

分块

首先，无解的情况比较显然，即询问的点为叶子且在 $[l,r]$ 中，然而 $[l,r]$ 并未包含所有叶子。 考虑根固定时怎么做：对于每个点 $u$，记录 $f,l,r$，分别表示 $u$ 子树内叶子对应的区间是 $[l_u,r_u]$，$u$ 到其子树内所有叶子路径上都有黑点的最小花费为 $f_u$，有转移： $$…

在讨论《ABC E 因为神秘原因一直 WA random_35求助》回复：

@[SpeedStar](luogu://user/28397) 显然不是这个啊，我求的第 x 大

[code](https://atcoder.jp/contests/abc424/submissions/69522428)

在文章《CF2144F Bracket Groups Solution》发表评论：

怎么随机一个合法的括号序列啊？求教。

在讨论《HOW F》回复：

@[__Dice__](luogu://user/675888) 我的，那我也不知道它为啥能过的，实在不行你就交换 nm 吧。

先预处理出每个位置可以向上延长几个，记作 $a_{i,j}$。 注意到 $\lfloor\dfrac{k}{i}\rfloor$ 一共只有 $\sqrt k$ 种，于是考虑按照 $a$ 从大往小加入，然后你就知道连着的横的最多有 $\lfloor\dfrac{k}{a_{i,j}}\rfloor$ 个，然后每次这个值变…

在讨论《HOW F》回复：

@[chenhanzheapple](luogu://user/895479) 精细实现可以做到 $nm+\min\{n,m\}\sqrt k$。

在讨论《HOW F》回复：

@[SegmentTree_](luogu://user/716260) m 和 k 都是 5e5

在讨论《HOW F》回复：

@[chenhanzheapple](luogu://user/895479) $m\sqrt{k}$ 做法。先预处理出能网上延 $a$ 个。$\lfloor\dfrac{k}{i}\rfloor$ 只有 $\sqrt k$ 个，每次 $\lfloor\dfrac{k}{i}\rfloor$ 变化时重构长度为 $i$…

在讨论《有没有人能讲讲ABC F怎么做》回复：

@[Milthm](luogu://user/761125) 对不起刚刚过于口嗨了，这个应该是 $O(nm+m\sqrt k)$ 的。

在讨论《有没有人能讲讲ABC F怎么做》回复：

@[Milthm](luogu://user/761125) $nm\sqrt k$ 的，因为你 $\lfloor\dfrac{k}{i}\rfloor$ 只有 $\sqrt k$ 个，然后你从大往小枚举向上延伸了几个，每次 $\lfloor\dfrac{k}{i}\rfloor$ 变化的时候算出每种连续段长度的贡献，…

在讨论《有没有人能讲讲ABC F怎么做》回复：

@[stringdp100005](luogu://user/1330274) 可能没戏，$\min\{n,m\}$ 是根号下 $\sqrt{5\times10^6}$ 的，算下来都 1e9 了