萌新初学 OI，60 pts 求调。 ```cpp #include using namespace std; typedef long long ll; const int N = 4e2 + 5, S = 26, M = 2e6 + 5; int n, m; int ch[N][S], ed[N], idx; in…

你可能并没有调用你的 build 函数

rt ```cpp #include using namespace std; typedef long long ll; const int N = 2e5 + 5; int n, m; struct Seg { int l, r, a, b; Seg() {} Seg(int _l, int _r, int _a,…

在讨论《如何在信息不可减时线段树上二分》回复：

把你能想到的优化都加上，就是对的

# Sol 首先发现对于每个点，他能贡献到的一个前缀具有单调性，就是对每个 $u$ 查出最早什么时候存在超过 $b_u$ 个蜻蜓到该点子树内，记为 $lim_u$。 想查询某时刻有多少蜻蜓经过了该点，单点加，子树求和即可。 对这个东西套一个整体二分，就求出了所有点的 $lim_u$。 一次查询相当于数一条点到根上的颜色…

在讨论《不是哥们难度变成暂无评定了？》回复：

@[啥笔啊](luogu://user/541524)啥笔老哥你也真够啥笔的

在讨论《不是哥们难度变成暂无评定了？》回复：

@[啥笔啊](luogu://user/541524)啥笔老哥怎么这么魔怔？

有可能没有在当前没有空闲打印机时存下答案而指存了由空闲的，，，，，，

请注意你的 infinity 不要恰好开到 1e9，稍微开大一点。

在讨论《【11.22 更新】CSP-J/S 2024 年奖项认证分数线测定》回复：

全世界 220 联合起来，干爆洛谷！！！！！！

在讨论《【11.22 更新】CSP-J/S 2024 年奖项认证分数线测定》回复：

@[JOE_ZengYuQiao_0928](luogu://user/853792) 老哥我支持你，洛谷居然歧视我们 220 选手，让我们接下来一年都不能装逼！！！

考虑一次询问怎么做。 这是一个经典问题，设 $f_i$ 表示 $1 - i$ 的本质不同子序列个数，我们有 $f_i = 2 \times f_{i - 1} - f_{lst_{a_i} - 1}$，其中 $lst_{a_i}$ 指 $a_i$ 上一次出现的位置。本题中 $lst_i = i - m$。 一次询问的话…

# [惊蛰](https://www.luogu.com.cn/problem/P8476) 首先观察到一定存在最优方案使得最后出现的数都在原序列出现过。 设 $g_{i, j}$ 表示考虑了前 $i$ 个，第 $i$ 个填 $j$ 的最小值。 发现转移是先对 $g_{i - 1}$ 数组做一遍后缀 $\min$，然后…

考虑一个 $a_i$ 会向怎样的 $j$ 连边。 满足 $a_i \times x \equiv j \pmod m$，设 $a_i \times x = y \times m + j$，即 $a_i \times x - y \times m = j$ 有解。 根据裴蜀定理只需要 $\gcd(a_i, m) | j$…

请检查你的 flow 中是否开足了 ll，这可能导致 TLE。

rt，，不懂哪里假了，最后两个 sub tle。 ``` #include using namespace std; typedef long long ll; const int N = 7e3 + 5, M = N * 15; const ll inf = 1ll factors, pri; ll in[N], o…

试试加上 `inline`

在讨论《建议降绿》回复：

一般的 ds 优化 dp 就是蓝吧

在讨论《评分建议》回复：

谢谢你，rainboy

在讨论《请求降紫》回复：

太强了

在讨论《这个代码西西弗评测会 CE 吗？》回复：

不会

在讨论《评级建议》回复：

Chifan /bx

在讨论《萌新 cdq 分治求调》回复：

thx，懂了，但是现在是 84pts /kel ```cpp #include using namespace std; typedef long long ll; const int N = 5e4 + 5; int n; vector ds; int c[N]; void add(int x, int v) { f…

rt ```cpp #include using namespace std; typedef long long ll; const int N = 5e4 + 5; int n; vector ds; int c[N]; void add(int x, int v) { for (; x mid); sort(p…

rt，，错的点都输出了 0，感觉少了 conner case ```cpp #include using namespace std; typedef long long ll; const int N = 1e6 + 5; int n, m; vector e[N]; int dfn[N], low[N], tim,…

在讨论《坐标月球 J150 S148 X 135 能过吗》回复：

@[宇智波Ban](/user/1073459) 呜呜呜呜呜呜呜呜呜呜呜呜呜呜，要没幼儿园上了

在讨论《坐标月球 J150 S148 X 135 能过吗》回复：

我 SB 组最后基因工程题写错了呜呜呜呜

在讨论《如何隐藏Atcoder/cf的提交记录》回复：

指让他人查不到你的CF/AT提交？，是的话可以开个小号自己偷卷

在讨论《建议降绿》回复：

@[OldDriverTree](/user/681036) 拜谢 国香鱼

rt，只过了样例 ```cpp #include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n, m; int a[N], b[N]; vector > q[N]; vector > useful[N]; int ans[…