在讨论《咕值计算更新声明》回复：

以严肃掉橙

在讨论《fhq 码风优良求调！！！》回复：

mango jiao $10^4$ years old !!!11 mango can use $\LaTeX !!!$

在讨论《fhq 码风优良求调！！！》回复：

@[brucelei658](luogu://user/778886) thx

```cpp #include using namespace std; const int kMaxN = 2e5 + 5; struct F { int l, r, v, k, s, y, c, f; char x; } tr[kMaxN]; int n, m, r, t; std::mt19937 rnd; st…

在文章《NOIP 2025 HN 迷惑行为大赏》发表评论：

不如芒果叫万岁！

在讨论《求助学习》回复：

我丢这是真巨，我现在初一了橙都不会做

在讨论《求助学习》回复：

@[CMWabc123](luogu://user/1260931) 我丢吊打我六年级时候的水平

求问为什么本身电脑并不卡，开了虚拟机之后虚拟机巨卡？

RT. 大概多少

RT

在讨论《求助CSP》回复：

@[Sunrise_beforeglow](luogu://user/812227) 受着呗何意为

在讨论《csp-s求助》回复：

@[a_small_penguin](luogu://user/767155) 暂时有这个想法

在讨论《求助CSP》回复：

@[Sunrise_beforeglow](luogu://user/812227) 送去成都就行

在讨论《csp-s求助》回复：


在讨论《csp-s求助》回复：

@[wbw_121124](luogu://user/792595) 邦邦教教主 Fake 什么

在讨论《csp-s求助》回复：

@[wbw_121124](luogu://user/792595) 教主把你打包送给雪梅 @[Sunrise_beforeglow](luogu://user/812227) 直接送去成都算了

在讨论《csp-s求助》回复：

@[wbw_121124](luogu://user/792595) 实际上 AK 第一.

在讨论《求助CSP》回复：

@[yhylivedream](luogu://user/778022) 以后有钱就入梦乡

在讨论《求问 CSP-S》回复：

@[wbw_121124](luogu://user/792595) FAke

在讨论《萌新求助CSP-S》回复：

这边建议加训一点贪心加小思维的题目呢~~~

注：本人现在初一。 qwq 赛前一周的状态一直很差，模拟赛都考得不好，排名在系中很落后，望有什么好的建议方便应对明天。 （www 主要是今天上午的信心赛考炸了 wwww）

## C 非常典型的一个普通的倍增，场上没有调出来非常可惜。 很明显答案是具有单调性的，这个很显然，因为既然小一点的答案都可以成功，那么大一点的自然可以从小一点的分成的块中在分裂出来一个即可，所以说我们可以二分这个答案。 然后接着就是直接预处理出来所有的 $dp_{i,j}$ 表示从第 $i$ 个点开始跳跳了 $2^j…

在讨论《求绿蓝倍增好题》回复：

https://www.luogu.com.cn/problem/P7167

今天是 DP 专场。 ## C 一道非常好的单调栈 + DP 题，单调栈这种东西很容易和 DP 一起考。 首先题目都给状态扔你脸上了。 我们直接定义 $dp_i$ 表示到了第 $i$ 个位置上时，最少的跳跃次数，那么转移就非常的显而意见，枚举一个前面的 $j$ 并且 $j$ 这个位置的下标满足题目的条件，然后使得 $d…

## A 忘记判 $3$ 了。 ## B 过了。 ## C 忘记开 ll 了。 ## D 首先看到这道题的数据范围是 1e6，很明显不可以使用 DP 解决，因为需要枚举选的个数，d 也是 1e6 级别的。 所以说看到这种题目我们直接考虑算贡献来解决。考虑对 $b$ 在 $a$ 中绝对不能被删除，因为这样子就不会产生贡献…

## A 非常难的大模拟。 这道题真的没有什么可以总结的，就是判断在公元前还是在公元后，计算出那个中间分段的值，然后直接算就可以了。 需要注意非常多的细节。 ## B 没写高精度。 ## C 过了 ## D 场上写的是普通逆序对拿到了 70pts。 其实很快就是正解了，因为我们可以发现，如果一个点没有被操作过，其实就可…

## D 首先开始的思路就不说了，直接发现是每一个长度为 $len$ 的区间最小值之和。 然后开始考虑拆贡献，首先对于每一个 $a_i$，那么它作为最小值的区间就是他作为最小值的区间，这个东西就是找到前面第一个比他小的位置，然后还有右边第一个不大于他的位置，因为我们需要保证如果有 $a_i$ 相同不能统计重复。 首先这…

快速测试大样例： ```cpp #include #include using namespace std; string s; int n; int main() { cin >> s >> n; cout ", cnt += s, cnt += to_string(i), cnt += ".out"; system…

杨老师太坏了wwwwwwwwwwwwwww 专门考我们估掉的题。 ## A 这道题和 P8686 非常相似，可以考虑使用并查集进行维护，然后发现这里的值域大小到达了 1e9 的级别所以需要使用一个 map 来进行并查集的操作，然后可以发现这里有一个小贪心，就是必须先进行操作 $t_i$ 更加的大的，因为我们先操作小的在…

## A 板子分块，过了。 ## B 这道题非常有训练价值，虽然最终的思路并没有主要用到数据结构但是还是好题。 首先可以发现出一个性质，就是我们选取的数一定是序列中的数，因为如果选择了另一个在序列中的 val，那么 val 去到第一个序列中的元素可以是标记不改变，且使得分布更小答案更大。 所以说我们可以考虑给 $a$…