在讨论《求助，这种FHQ与普通的有什么区别》回复：

@[Jr_Zlw](/user/191281) 因为随机合并每次都rand常数大。当平衡树的时间主要由常数决定时，还是用key值快，但如果普通的key值可能会让treap退化时，常数就不那么重要而是要用随机合并保证时间复杂度的正确性。

在讨论《可以查分啦！》回复：

甚至分变高了()

在讨论《萌新求助无旋treap》回复：

@[冷笑叹秋萧](/user/37885) 你插入操作的函数里merge的值没赋给rt

在讨论《【此帖关闭】已有获奖记录但学校名称变动者集中收集贴》回复：

85514

在讨论《？！！是常数问题吗？？》回复：

@[心余无痕](/user/305002) 你没加快读，而且1e7的读入fread才保险，话说noip并不卡快读

在讨论《求助！或许这就是线段树的极限了吧》回复：

@[loris](/user/130104) 你long long没开

在讨论《求助！或许这就是线段树的极限了吧》回复：

@[loris](/user/130104) 你这样每次开根号遍历数组肯定会有冗余操作，一般用vector或者是自己手写一个前继数组，来保证每个数操作次数不超过6次。

在讨论《求助！或许这就是线段树的极限了吧》回复：

@[loris](/user/130104) ``` cin和cout先改成scanf和printf吧 ```

在讨论《求助，这种FHQ与普通的有什么区别》回复：

@[Jr_zLiwen](/user/191281) 随机合并无法保证treap结构稳定，每一次合并出的treap结构都是未知的，因为merge没有clone但却pushdown，交换儿子后就有极大可能改变之后某个旧版本节点的左右儿子从而导致玄学错。处理方法大概是在merge中pushdown之后再clone一下。

在讨论《蒟蒻求助树剖板子》回复：

@[天启混沌之眼](/user/316827) dfs1(r,0) r的父亲应该是0吧

在讨论《MnZn求助线段树板子》回复：

@[平家boy](/user/299756) 数组开小了

在讨论《求大佬帮助...》回复：

@[liyunze2007](/user/278573) 对于当前选择的起始位为w那么需要分别作同向的两次查找，一次把它当r，一次当b，然后取最大，另一方向同理。

在讨论《各位大佬看看为啥只有50分》回复：

@[seven7777](/user/325650) 高精，输出答案会爆longlong

在文章《Cartesian_tree 学习笔记》发表评论：

orz，但用Treap维护笛卡尔树，笛卡尔树能做的Treap都能做。

在讨论《这题紫了……》回复：

不玩了，退役了退役了……

在文章《FHQ-Treap学习笔记》发表评论：

谢谢

在讨论《洛谷日报历年目录》回复：

@[ych153](/user/191038) 写的不详细。

在讨论《洛谷日报历年目录》回复：

@[ComeIntoPower](/user/11751) 投稿：[FHQ-Treap学习笔记](https://www.luogu.com.cn/blog/85514/fhq-treap-xue-xi-bi-ji) 本文旨在让初学平衡树者看懂FHQ-Treap的基本操作，让学习平衡树进阶者少些迷惑。

在文章《FHQ-Treap学习笔记》发表评论：

如有错误请及时提出让作者改正，如有不懂的地方可以私信。

在讨论《洛谷日报历年目录》回复：

@[function_of_zero](/user/174045) 不过讲tarjan求LCA没有讲过（其实我不会，误）。

在讨论《洛谷日报历年目录》回复：

@[zzzZF](/user/323144) 7777被fz抢走了！qwq

在讨论《洛谷日报历年目录》回复：

7777之座！

在文章《长链剖分学习笔记》发表评论：

orz

在文章《2-SAT学习笔记》发表评论：

日报过审。

## 参考文章 [洛谷日报第119期 浅析Treap——平衡树 by曦行夜落](https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu) [关于非旋FHQ-Treap的复杂度证明](https://www.cnblogs.com/winler…

在讨论《请求封了我的号！》回复：

我谔谔

在文章《你好，Gradle！》发表评论：

tql

在讨论《洛谷日报历年目录》回复：

投稿！@[ComeIntoPower](/user/11751) [2-SAT学习笔记](https://www.luogu.com.cn/blog/85514/post-2-sat-xue-xi-bi-ji) 本文主要讲了2-SAT问题及其解法说明，这是我第二次投稿这篇文章。 2020.2.16，也就是昨天告诉了我许…

在讨论《洛谷日报历年目录》回复：

@[ComeIntoPower](/user/11751) 投稿。[2-SAT学习笔记](https://www.luogu.com.cn/blog/85514/post-2-sat-xue-xi-bi-ji)

## 前置芝士 [洛谷日报第157期 [HyyypRtf06]快速入手拓扑排序](https://www.luogu.org/blog/80049/kuai-su-ru-shou-ta-pu-pai-xu) [洛谷日报第237期 [dzz1537568241]Tarjan，你真的了解吗？](https://www.lu…