在讨论《神秘做法求证复杂度》回复：

@[2022dyx](luogu://user/682196) 大神啊

在讨论《神秘做法求证复杂度》回复：

@[2022dyx](luogu://user/682196) 超（ 还真是。 查询 CSP 战绩

在讨论《神秘做法求证复杂度》回复：

@[2022dyx](luogu://user/682196) 所以 wsm nlogn 跑出了 400 ms 呢，你有什么头猪吗

在讨论《神秘做法求证复杂度》回复：

猜一手 $$\sum_{i=1}^{\log n} i\log i= O(n\log^2n)$$ @[2019yyy](luogu://user/284916)

在讨论《神秘做法求证复杂度》回复：

@[2019yyy](luogu://user/284916) 搞个全是 1 的序列是不是就卡满了，试试

在讨论《建议缩短时间限制至 800ms 以内》回复：

大神啊@[2022dyx](luogu://user/682196)

在讨论《Sub10 的另一种思路》回复：

%%%%%%%

占个坑先 ## Day 0 看了看一些基本的贪心 DP 套路 看了看 exgcd 觉得网络流和博弈论之类的不会考所以没看 背了背 vim 配置 11.30 将会是关乎我命运的一次考试啊 希望能把 T1 T2 安稳切掉 T3 T4 一共能拼 50 分暴力，最后 100+100+25+25=250，这是最理想的结果了，那样…

[题目 Link](https://www.luogu.com.cn/problem/P11281) 幽默绿题卡了我一个半小时，写篇题解鞭尸一下自己。 ### 题意 定义一个排列 $p$ 的逆序对集合 $\begin{aligned}S=\left\{ (i,j),(p_i,p_j) | i p_j \right\}\…

在文章《2024 哈尔滨 CCPC 游记》发表评论：

抱抱不哭

在讨论《如果你对转移顺序有疑惑》回复：

@[焚魂](/user/206423) 你可以类比一下普通的 01 背包板子 有个地方需要倒序枚举，不倒序枚举是错的

讨论区似乎在热烈讨论转移顺序的问题。 其实你根本无需考虑那么多，研究转移顺序这个东西说白了就是防止转移出现后效性。 怎么解决呢？不用改转移顺序，你只需要开一个临时数组用于转移，最后覆盖回原数组，这样就可以完美规避掉后效性了。 所以这样一来你无论正着还是反着都不影响了。 这个方法同样试用于其他相似的 DP。

在讨论《关于本题变式》回复：

@[Elysian_Realme](/user/1034667) 横纵行抽象成点，每个极长的连续一段的横行当成一个点放左部点、每个极长的连续一段的纵行当成一个点放右部点。 对于非障碍的点 $(i,j)$，找到其所在对应的横、纵行所在的点连边，流量都为 $1$。 $S$ 向左部点连边，流量为 $1$； 右部点向 $T$…

在讨论《洛谷 Dataset 代码征集公告》回复：

hp

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

@[北文](/user/53769) 胡一下，平面 $ABD \perp$ 平面 $BCD$ 的时候取到体积最值。 然后变成了求两个面垂直的四面体的外接球内切求半径问题。 对于外接球，使用公式 $R^2={r_1}^2+{r_2}^2 - \dfrac{l^2}{4}$ 解决。 其中 $r_1$ 和 $r_2$ 分别表…

在讨论《【LGR-187-Div.4】洛谷入门赛 #23 赛时答疑帖》回复：

%%%%%

在讨论《简简单单》回复：

%%%%%%%%%

在讨论《题面有误+数据有误》回复：

@[Untitled0](/user/393767) /bx

在讨论《题面有误+数据有误》回复：

@[Maxmilite](/user/274993)

数据范围应为： $1\leq N\leq 2\times 10^5$； 并且先输入树边再输入增加的边。 数据精度有误： 第三个点的答案应为 ```12084.733```； 第八个点的答案应为 ```0.285```

在讨论《求助，关于数组大小与运行效率》回复：

你数组开小了，有时候空间开小不一定会是 RE，TLE MLE 都有可能反馈

在讨论《If u WA on #20》回复：

@[LittleY](/user/1043917) %%%%%%% 小 Y 爆切 [AH2017/HNOI2017] 礼物

在讨论《If u WA on #20》回复：

%%%%%%

在讨论《构造求助》回复：

什么 b 题，放 u 一天没人做就大概率不可做

[题面 Link](https://www.luogu.com.cn/problem/U415902)。 题意很简洁，看上去也好像也很好做。 但我们讨论了很久也是只有 $n \leq 30$ 的暴力。 我们在 Uq、Laq都发了这个问题，但是好像没有得到什么回复。 于是抱着试一试的心态在这里发出来了。 希望大家能畅所欲…

[题面Link](https://www.luogu.com.cn/problem/U415902) 请问此题是否有多项式复杂度做法。我们讨论了一个小时只得到了一个剪枝搜索可以过到 $n \leq 27$ 的数据范围。

在讨论《救命》回复：

@[LittleY](/user/1043917) %%%%%%%% [LittleY](/user/1043917) 爆切插火把

在讨论《线段树合并要开多大的空间？》回复：

@[柳易辰](/user/282929) 空间没有必要卡得太死啊，线上做题的话我都是直接大力 $32n$ 的。~~都啥年代了还卡空间~~ 而且常数这东西因题而异吧。有些题甚至可以做到 $O(n)$ 空间的线段树合并，不过要重链剖分 + 清空结点。比如 CF1009F。

在讨论《线段树合并要开多大的空间？》回复：

@[羊羊君的幻想](/user/416038) 这里是假设同阶的情况下

在讨论《线段树合并要开多大的空间？》回复：

有点玄学，$n\log n$ 吧。跟你修改次数有关