摘要：不同于普通 Treap，FHQ-Treap 不需要左旋和右旋操作来处理数据。因此 FHQ-Treap 也称作无旋 Treap。 FHQ-Treap 是基于 Split（分裂）和 Merge（合并）两种操作的平衡树。其与普通 Treap 的原理完全不同。 一些基础的操作：例如 Insert（插入元素） 阅读全文

摘要：临时决定打场VP捏（ 本来不想打的，结果少数服从多数qwq 8:15 直接开题！！！ A题 CF402A Nuts，一眼扇贝题。纯模拟即可。 B题 CF402B Trees in a Row。没发现什么规律。好像无法贪心。 想了大概 5min，发现暴力好像可过？直接交了一发暴力。通过。 C题 CF4 阅读全文

摘要：突然听说要考试捏（ 没有复习（ T1 是 P1434 [SHOI2002] 滑雪。 草这不一眼......等下好像不太会写。一开始脑抽了。暴力建图给每个点跑spfa最长路。 明显地，不是正解。直接跳掉了。 T2 是 P4170 [CQOI2007] 涂色。 草这真的是一眼题。10min秒掉。区间dp 阅读全文

摘要：题目描述 给定一个长度为 \(n\) 的整数序列 \(a\)，有以下三种操作： INSERT i x：\(i\) 位置后面添加一个新元素 \(x\)，下一个元素挂在这个元素后面。 MIN_GAP：查询相邻元素差值的最小值。 MIN_SORT_GAP：查询元素中最接近的两个元素的差值。 题目解析 平衡 阅读全文