来篇 $O(q\sqrt{N}\log{\sqrt{N}} + q\sqrt{N})$ 的不优秀题解。 ---------- 首先有一个很关键的性质：按行排序与按列排序至多只会进行一次 考虑证明：若进行了第二次排序，则意味着按列排序后出现了一个位置，使得其右侧的值比当前位置更小。不妨对按行排序后相邻的两列考虑，此时若再…

在文章《Madoka 难度体系》发表评论：

好甜，磕了

rt，应该只差了百来毫秒，求卡常 [提交链接](https://www.luogu.com.cn/record/196707713)

rt，本题现在处于一个很尴尬的位置 你说它评黑吧，按照第五篇题解的推式子+点分治，确实应当评黑，但更优的 $O(n)$ 写法比这更快更简单 你说它评紫吧，以点分治写法的难度又偏低了，以 $O(n)$ 写法又有点虚高 你说它评蓝吧，我姑且认为这是 $O(n)$ 写法实际对应的难度，但对点分治写法又太过不公平 不懂了，勿喷…

在讨论《警钟敲碎》回复：

[自愧不如了呜呜呜](https://www.luogu.com.cn/article/utvkgrqp)

在讨论《警钟敲碎》回复：

@[qzmoot](/user/774854) 大哥我同学办的比赛还不得写篇题解支持下啊

在讨论《警钟敲碎》回复：

@[qzmoot](/user/774854) 好厉害，我也想涨估值，能教我写题解吗/kel

在讨论《建议加强数据》回复：

[测试记录](https://www.luogu.com.cn/record/182092945)

rt，我写了个 $n$ 为偶数时完全正确， $n$ 为奇数时完全不正确的算法，然后得到了 90pts 的高分，错的还是前两个点 怀着好奇心，我 `assert` 了一下，发现真的只有前两个点的 $n$ 是偶数 虽然已经是赛后了，但个人认为还是有必要加强下数据

在讨论《建议升黑》回复：

@[Starrykiller](/user/235125)

在讨论《请求修改题解》回复：

@[Starrykiller](/user/235125)

[题解链接](https://www.luogu.com.cn/article/nrqtfq6p) 题解中设状态 $w_{0/1,0/1}$ 表示 **表示左右端点中，上下节点是否连通**，但其代码中却将 $w_{0,1}$ 与 $w_{0,1}$ 初始化为 $0$，由于这种状态并不存在，所以实际上应初始化为正无穷 相…

rt，通过了，但还是好奇为什么只改自由元就能产生一组解，或者说高斯消元的过程中一定会产生至少一个自由元吗？

如果你是线段树合并，记得在每个节点先合并再修改，否则就是两倍时间+空间常数

在讨论《请求添加翻译 & 建议评紫/黑》回复：

@[10circle](/user/267596) @[ShineEternal](/user/45475)

[链接](https://www.luogu.com.cn/article/sk3ii542) 做法：珂朵莉+主席树，不知道有没有到黑

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

@[OutsideR_](/user/288506) 有点过分了

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

这题至少绿到蓝吧，赞同楼主

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

qpzc

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

@[E.Space](/user/7528)

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

zc

高斯消元记得判无解，无解返回0

如果你WA在了第25个点，且题解区里所讲的问题你也没有犯时，可以尝试从权值最小的点作为 dp 的起点，而不是 1 号节点

rt,通过了，但还是对第一篇题解的复杂度不是很理解 求解惑 ヽ(\*。>Д<)o゜

在讨论《警示后人》回复：

%%%

rt，这个数据甚至没排序都能拿90pts

在讨论《文章区上线公告》回复：

qp

在讨论《月赛时间怎么跟省选重合了啊？》回复：

%%% E类省队

当n,m相等时，整棵线段树内只会有1个节点，此时若查询则会返回当前点的编号，所以不要自作聪明的把第一个根节点设为1... 就因为这个错误，我调了整整四天（

在讨论《洛谷大版本更新通知》回复：

qp