在讨论《我服了，自查了一天，一直20个点AC11个，求助！！！》回复：

应该是对的吧

在讨论《我服了，自查了一天，一直20个点AC11个，求助！！！》回复：

@[wntt](/user/1050349) `string` 是字符串，`str[num]` 是 `char` 类型的，意思是 `str` 的第 `num` 位。

在讨论《我服了，自查了一天，一直20个点AC11个，求助！！！》回复：

另外不要用 `cin` 搭配字符串数组，用 `std::string`。

在讨论《我服了，自查了一天，一直20个点AC11个，求助！！！》回复：

@[wntt](/user/1050349) 1. $x1, x2, y1, y2$ 不能取到 $n$ 或 $m$，因为这是 0-index。 2. 最后统计答案时，边长是 $x_2-x_1+1$，而非 $x_2-x_1$

此题样例挺弱的，自己的代码随手拍 RE 了。 ```cpp #include std::mt19937 rnd(std::chrono::steady_clock::now().time_since_epoch().count()); inline int get(int l, int r) { if (l == r)…

在讨论《质疑链前，学习链前，使用链前，质疑链前》回复：

现在基本不用链式前向星了，`vector` 好写，还能随机访问。即使网络流求反向边 Tarjin 无向图那种需要求反边也可以直接记录反向边位置。

1. 注意 `add` 和 `del` 函数的顺序，先保证该数不在区间内，再统计答案。 2. 注意开 `long long`。不判这个会 WA on sub2 #2。 3. 明确你的莫队是左开右闭还是左闭右闭。如果是后者用 `l = 0, r = -1` 初始化，是前者要把第一个 $0$ 加进来。 事实上我只挂了第二个…

在讨论《我认为绿差不多（勿喷。。》回复：

洛谷评级的文字说明不早就过时了吗。

在讨论《我认为绿差不多（勿喷。。》回复：

这如果能绿的话紫黑的难度差距完全不够用。

在讨论《关于本题难度》回复：

1. 建议去专门的题目难度反馈帖 2. 红与橙没区别

在讨论《关于题解的疑惑（悬关）》回复：

1. 因为 $(x, x)$ 不是逆序对，即它求的是严格小于 $c_x$ 的数的个数。 2. 因为它的 `qry` 函数写的是比 $x$ 小的数的个数，所以倒过来循环。你喜欢的话正循环写 `i-qry(i)-1` 也可以。

在讨论《申请升绿》回复：

但是这个数据范围，直接枚举割哪条边然后并查集 $O(m^2)$ 就能过。 没必要升罢，除非 $n, m \leq 10^5$。不能因为 LCT 能做 A+B 把 A+B 升紫罢。

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

别对着代码长度评难度。而且证明难度怎么可能只有黄。

请确定在线段树合并时两边都是非空节点。 具体说，走到叶节点时，先判空，再合并两边信息。

在讨论《一个 gen》回复：

另一组： ```plain 4 2 2 4 3 3 4 19 ```

在讨论《一个 gen》回复：

无解概率看着有点高，不过拍一组挺快，多拍点应该总能找到问题。

```cpp #include #include #include #include #include #include #include using namespace std; default_random_engine e(time(0)); int rnd() { return e() % 20; } bool…

在讨论《第一篇题解中取消分治区间过小时暴力做为什么会导致 MLE》回复：

……如果没有判区间过小就要判左右端点相等。 完事了，我是傻。

在讨论《第一篇题解中取消分治区间过小时暴力做为什么会导致 MLE》回复：

最后一次提交用的代码：[here](https://www.luogu.com.cn/paste/2przgito)。对应记录：[here](https://www.luogu.com.cn/record/102000017)。

如题。线段树只使用了区间大小的量。并且经 assert 确认前面 $20$ 个测试点 $n$ 仅仅 $10^5$ 不到。而将作者代码中的 $n$ 改小后前面的测试点依旧 RE。

在讨论《关于dp方程的一个小问题》回复：

实际意义是从 $f_{0,0}$ 转移的过程视作选取第一个数的过程。因此你手动初始化是手动选第一个数，它的范围自然在 $1$ 到 $k$。

在讨论《关于dp方程的一个小问题》回复：

这样能过。只有 $i \leq k$ 的 $f_{i,1}$ 应当被初始化为 $a_i$。

在讨论《关于dp方程的一个小问题》回复：

楼上说的很对。前 $0$ 个元素视为空，以及忽略那个 $j$。仅有 $f_{0,0}$ 有意义，其余的 $f_{0,j}$ 均可视为不存在，不可用于转移。

在讨论《关于dp方程的一个小问题》回复：

如果你不喜欢从 $0$ 转移，可以预先把 $1$ 到 $k$ 的 $dp_{i,1}$ 设为 $a_i$。

在讨论《关于dp方程的一个小问题》回复：

从 $0$ 转移过来的意义是选的第一个元素为 $a_i$，此时有且仅有 $j=1$ 时 dp 数组有意义。

题面给的程序并没有按顺序判定每个变量，顺序可以被打乱。 正解 $O(Tn^2m)$ 看错题 $O(Tnm)$，有人复杂度都不算，我不说是谁。

在讨论《不等式》回复：

另外非常推荐使用 搜题

在讨论《不等式》回复：

@[c7h5n3o6_tnt](/user/461745)

在讨论《如果你一直 WA #1#2#3》回复：

（感觉语文好有趣，“一个不清”和“只清一个”是不同意思）

如果你两次 FFT 用的是同一对数组，请记得清空两个数组。 一个不清是过不去样例的，但是只清一个奇迹般地能过七个测试点。