摘要：算法原理 $fhq - treap$是一种好用的平衡数，以分裂合并为基本操作，代码简洁优雅，能解决包括序列操作在内的大部分问题，适合初学平衡树的$OIer$们（比如我）学习和掌握。 核心：分裂与合并 分裂时一般传四个参数 \(now\) ：当前节点 \(k\) ：以权值分裂或者以排名分裂时对两棵树的 阅读全文

摘要：题目背景 2018百度之星入围赛T6 题目描述 \(Jay\) 有一张 \(n\) 个点 \(m\) 条边的无向图， 所有点按照 \(1,2,⋯,n\) 标号， 每条边有一 个正整数权值以及一种色光三原色红、 绿、 蓝之一的颜色。 现在 \(Jay\) 想选出恰好 \(k\) 条边，满足只用这 \( 阅读全文

摘要：算法原理 Treap 一种好用的数据结构，支持插入（\(insert\)），删除(\(remove\))，查前驱（\(pre\)）后继（\(suf\)），查树的排名（\(get rank by val\)），据排名查数（\(getvalbyrank\)）。 前置知识：BST二叉查找树 二叉树，点带权 阅读全文

摘要：题意 Link 不会概括 Solution 对于一个节点$u$: 如果$u$是叶子节点，\(ans_u=w_u\) 如果不是： 假设我们已经知道了$u$所有儿子节点$v_i$的答案，我们需要安排一个合理的顺序，让放梅花过程中的最大值最小。而且由题目性质可知一定是先解决一颗子树，再去解决另一棵。 再假 阅读全文

摘要：Description Link $lxhgww$最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，$lxhgww$遇到了终极$bos 阅读全文