记录学习平衡树相关的Treap，FHQ-Treap，Splay等数据结构时的思路，代码及例题题解。

记录学习树形dp时的思路，代码，题目题解等内容。

据题意，考虑贪心做法，即每一位尽可能匹配上，这个策略显然正确，因为对于每一位来说，当前位匹配至多导致后面的一对无法匹配。所以我们可以将字符串按无法交换的字符为界，分割为多个块，分别对于每一块进行操作。一种做法为，先预处理出每一位字符所在的块的编号，并预处理出每一个块中

NOIp2024复盘、补题以及部分题题解。

Codeforces Round 1003 (Div. 4)题解 A-C2

11.25-NOIP模拟赛题解。

首先我们可以发现，在第 $i$ 个点上时，所得的得分为从 $1$ 到 $i$ 之和减去跳过的问题。所以此题可以转化为求跳过的题目的最小值。所以答案

Alice有 $a$ 枚硬币，她想要将硬币存入银行，但是开立存款的最低金额为 $b$，如果金额不足，可以花费 $x$ 个硬币使得存款的最低金额减少