摘要：
算法原理 $fhq - treap$是一种好用的平衡数，以分裂合并为基本操作，代码简洁优雅，能解决包括序列操作在内的大部分问题，适合初学平衡树的$OIer$们（比如我）学习和掌握。 核心：分裂与合并 分裂时一般传四个参数 \(now\) ：当前节点 \(k\) ：以权值分裂或者以排名分裂时对两棵树的 阅读全文
摘要：
题目背景 2018百度之星入围赛T6 题目描述 \(Jay\) 有一张 \(n\) 个点 \(m\) 条边的无向图， 所有点按照 \(1,2,⋯,n\) 标号， 每条边有一 个正整数权值以及一种色光三原色红、 绿、 蓝之一的颜色。 现在 \(Jay\) 想选出恰好 \(k\) 条边，满足只用这 \( 阅读全文