在讨论《关于大 O 符号》回复：

@[liuyongtao](luogu://user/1057033) 好像都是用的斜体，要不然长得很像0.

在讨论《最小生成树的优化问题（大概）》回复：

@[ACaCaca_](/user/320423) 刚查了下，好像还是真是，orz 谢谢

在讨论《最小生成树的优化问题（大概）》回复：

@[ZhangXuKun](/user/1325697) 大致思路明白了，我再仔细去看看，谢谢 orz

现在有 $n$ 个点，每个点有点权 $p_i$ 且**构成 $1\sim n$ 的排列**，连接两点 $i,j$ 的代价是 $|i-j|\times |p_i-p_j|$，求使所有点连通的最小代价。 朴素的想法是直接 $n^2$ 建边然后求 MST，但是时间复杂度炸了，而且没有用到排列的这条性质。 目前没有其他的思路了…

在讨论《树思路求助》回复：

补下数据范围：结点数最多 2e5，权重 int 范围

给定一棵树，每个点有权重 $p_i$，求 $\min\sum e_i$，使得 $\forall i,\exists j,k, \ {\rm s.t.}\ j\ne k \land i\in \mathop{\rm path}(j,k)\land \min(e_j,e_k)\ge p_i$ $i$ 可以为 $j$ 或 $…

在讨论《关于最长公共子串》回复：

@[reveal](/user/523491) 懂了，谢谢

在讨论《关于最长公共子串》回复：

@[Imiya](/user/455558) 谢谢orz，原来是用笛卡尔树解决 rmq

在讨论《关于最长公共子串》回复：

@[reveal](/user/523491) 懂了，那这样做的最坏的时间复杂度是多少呢

在讨论《关于最长公共子串》回复：

@[KraHere](/user/1126476) 明白了，感觉确实可以做诶，谢谢！

在讨论《关于最长公共子串》回复：

@[opHJY2023](/user/236867) 那这两个后缀还得要求有一个跨越了分隔符，这可以做吗

没学过广义后缀树，有没有其他算法（比如有限状态自动机、KMP等）能在 2s 内过 1e5 的数据的？（求长度就行）/kel 具体就是给定字符串 $S,T$，求 $\max{\rm strlen}(p){\rm\ s.t.\ }p\in S\land p\in T$

在讨论《思路求助》回复：

@[fzj2007](/user/172370) 还是fz是神orz，老师给的标准做法就是这个，跑得飞快orz

在讨论《思路求助》回复：

@[only_a_speaker](/user/1154375) okk 谢谢

在讨论《思路求助》回复：

@[zhzkiller](/user/764944) 其实我想了想，值域二分不好跑，因为它不是很满足二分答案的条件，或者说在二分内检查合法性比较复杂，因为得保证 $j>i$

在讨论《思路求助》回复：

@[only_a_speaker](/user/1154375) 诶那可以用 `set` 吗

在讨论《思路求助》回复：

@[EasonLiang](/user/392626) 感觉有点道理，我想想哈，谢谢

在讨论《思路求助》回复：

@[h13857006698](/user/1043556) 啊对，抱歉我刚刚看了时限是3s，忘记说了/jk

在讨论《思路求助》回复：

@[operator_](/user/499682) 好，我看看，谢谢大佬

在讨论《思路求助》回复：

@[zhzkiller](/user/764944) 值域是 1e9（ 好像只能用平衡树这种了/ll

给定数组 $a$，求数组 $h$，$h_i=\mathop{\min}_{j>i}|a_j-a_i|$ 数据范围是 $n\le 2\times 10^6$ 不是很有思路，想求助一下/kel

在讨论《诡异RE求助》回复：

@[cool_xu](/user/937661) 应该是，但是我看不出来初始化有什么问题。 我最新的代码里面在每组循环的最后都加上了 ```cpp free(l.fst); free(l.lst); ``` 然而仍然是同样的问题。

在讨论《诡异RE求助》回复：

@[Argvchs](/user/533270) 这种都不能用啦，甚至连数组模拟都不行，会人工检查的。 就算可以，我也想知道我代码到底哪里出了这种诡异的调试OK运行RE、分组OK合并RE的神奇bug。。

在讨论《诡异RE求助》回复：

要不然谁闲着无聊写指针这种危险的东西啊w

在讨论《诡异RE求助》回复：

@[Argvchs](/user/533270) std::list被ban了，作业的要求（

非洛谷题，但和题目本身没关系。 一共有多组数据，每一组数据单独跑没问题，合起来 $T$ 组一起跑就直接RE。 而且调试是成功的，运行就卡死了（即RE）。 应该是指针方面出了问题，但是不知道怎么有问题。 ```cpp #include #include #include #include #include #includ…

在讨论《简单题思路求助》回复：

@[天才颓废学家](/user/199220) 确实感觉可以诶，用 $dp_{i,j}$ 表示前 $i$ 个人用 $j$ 次 $F_h$ 机会。我想想怎么转移

在讨论《简单题思路求助》回复：

@[天才颓废学家](/user/199220) 一种反例是h最大的人的s也非常大，把fh全部给他之后甚至没有达到s，就相当于浪费了

在讨论《简单题思路求助》回复：

补充下数据范围：$n,q\le 2\times 10^5$，$p\le 20$，$h_i,s_i\le 10^9$

求大佬给个思路，这题想了好多贪心方法都被否了。 $n$ 个人，每个人有属性 $h_i,s_i$，给你 $p$ 次 $F_h$ 和 $q$ 次 $F_s$ 的机会，其中 $F_h$ 作用于 $i$ 会使 $h_i\leftarrow2h_i$，$F_s$ 作用会使 $s_i\leftarrow h_i$，求 $\max\…