RT 真的，调疯了。

其它平衡树我不做过多评价，这里只针对 fhq。

在查询区间深度为 k 的最后一个点时，要么检查当前节点是否有右儿子，要么将整体深度加 1，不然会陷入奇怪的死循环。。。

然后，题解里 fhq 维护 fa 的方法其实是有点小问题的，因为没有清除分裂之后的 fa，会有问题仅当一个 fhq 的根节点的 fa 没删除，抛开本题而言随便构造一下便能使他的 fhq 不合法，但我不知道为什么这道题的数据卡不住，可能有什么奇怪的性质。

正确维护 fa 应该在分裂时清除一下 fa，或者每次调用 fa 的时候检查一下当前 fa 是否存在儿子是这个节点，因为毕竟儿子都是正确维护的，所以没有问题。