摘要： ##FHQ 平衡树 这次以文艺平衡树为例讲解FHQ 平衡树维护区间信息 ###前言 没有PHQ基础的先看这个 平衡树（一） 区间操作 反转区间 假设反转区间[l,r] 拆分成三段x[1,l-1],y[l,r],z[r+1,n]，然后操作中间区间y后合并 对区间用懒标记即可，懒标记标记左右儿子是否反转 阅读全文

摘要： #FHQ 平衡树 fhq 平衡树由范浩强巨佬发明，基于treap，实现无旋保持平衡 treap=tree+heap（中文翻译：树堆 其同时满足BST性质和堆性质 BST简单来说，就是一颗二叉树，根节点的左儿子节点所有值<根节点<根节点的右儿子的所有值 堆的性质，即为二叉树中，父节点的值大于等于(或小 阅读全文