可以考虑线性筛预处理多一点，大概预处理到 $5\times 10^6$ 即可。

在讨论《警钟砸碎》回复：

团支书吧

RT。注册账号是那个 Last Name 是在 CF 上哪个地方修改？没找到啊（

在讨论《FHQ Treap 的退化》回复：

@[myster1ous](luogu://user/528472) 你 Priority 是随机卡不到链的吧。

在讨论《求问ABC-G》回复：

Cu Ball

在讨论《小学数学题求问》回复：

已严肃完成今日 小学数学题求问 大学习。

在讨论《小学数学题求问》回复：

前面的是不是可以放缩成 $\log 4^{x+0.5}$。那么就是 $2(x+0.5)$ 在这个区间也是单调递增的。

在文章《GenGen RMJ 3.0》发表评论：

CF好像加强了CF盾，现在交题也要人机验证

RT。大常熟 $O(n\log n)$ ```cpp #include using namespace std; typedef long long ll; const int N = 5e5 + 7; int fmn[N][20], fmx[N][20]; int n, k; int root[N], cnt = 0…

在讨论《失败的NOIP，失败的人生》回复：

别骂了

在讨论《NOIP2025，为啥查不了分》回复：

@[I_Love_Furina](luogu://user/1113349) 哦哦哦

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale》发表评论：

%%%

在文章《NOIP 2025 —— 尽力就好》发表评论：

你咋这么强

在文章《NOIP 2025 —— 尽力就好》发表评论：

%%%orz

在文章《OI 回忆录》发表评论：

祝好！

在讨论《哇，我只比nq多了一个log，能拿多少啊？》回复：

@[Solwek](luogu://user/684960) CCF少爷机估计能跑50+吧。

在讨论《世界上最绝望的死法，是我压中了题，但是不会做》回复：

已严肃完成今日梦见有美少女告诉我会有mex题大学习

RT。写了一个 $O(qn(r_i-l_i+1))$ 的理论能过 AB 性质，有 40 分，但是大样例跑的很慢。

在讨论《sum>m在纯随机的情况下过的期望大吗》回复：

我觉得出题人还是有一定素质的

在讨论《终于体会到梦熊的含金量了》回复：

做不出黑题就别想进省队。

RT。在代码中，第一篇题解写的是 $O(n)$ 暴力检验，而还需要 $O(n)$ 来枚举原本为 $1$ 的位置填什么，故理论时间复杂度难道不是 $O(n^2)$ 吗？

在讨论《又是一年 NOIP 了》回复：

rp++

在讨论《求证成立》回复：

对不起，我看不出分母哪里不一样。

设第 $i$ 头奶龙得票数为 $c_i$。则 $x,y$ 能成为答案当且仅当 $c_x+c_y\ge \max c_i$。 于是就有了一个暴力，对于每个 $i$ 求出 $\max j$ 使得 $c_i+c_j\ge \max c_i$，按 $c_i$ 排序后双指针可以做到 $O(n)$。 注意到不同的 $c_i$ 只有…

手玩样例 2 可以发现，我们的答案一定是将子树按一定顺序访问去贪心。 同时，我们需要求 $n$ 个点的答案，于是考虑设 $f_u$ 表示$u$ 的答案。 在子树内，邻项交换： + 考虑相邻元素 $i,j$。 + $i$ 在前，对 $u$ 的贡献为 $w_i+f_j$ + $j$ 在前，对 $u$ 的贡献为 $w_j+f…

:::info[题面] 给定一个由 $n(n\le 5\times 10^6)$ 个元素的序列 $a_i(a_i\le V,V=5\times 10^6)$。对于 $1\le k\le V$ 求这个序列有多少子序列满足 $\gcd=k$。 特别的，空子序列对于任意 $1\le k \le V$ 都应该算入答案。 :::…

神秘题。 注意到 $\sum |S_i| \le 3\times 10^5$。故字符串长度种类数不超过 $\sqrt {3\times 10^5}$。容易做到 $O(m \sqrt m \log m)$ 复杂度。欸怎么过了。

在讨论《How F？？？》回复：

@[I_Love_DS](luogu://user/1118614) 这个是对的。需要用组合恒等式。

# Subtask #6 考虑 $x=2^a+2^b(a>b)$ 时操作的本质： + $x+\operatorname{lowbit}(x)$ 本质上就是把 $\operatorname{lowbit}(x)$ 向左移一位。 + $x+\operatorname{highbit}(x)$ 本质上就是把 $\operat…

非常牛的题。一次操作相当于减去一个等差数列，这启示我们考虑差分数组 $d$。手玩可以发现，一次操作相当于在差分数组的起始的位置 $d_{s}=d_{s}+(n-1)$，其余位置都 $-1$。 设一开始数的总和为 $S$。则操作次数为： $$k=\frac{S}{\frac{n\times(n+1)}{2}}$$ 若 $…