cf899f专题

CF899F Letters Removing 题解

CF899F Letters Removing 题解 这好像是个典题。 解法 一个很自然的想法。 考虑开 62 62 62 颗平衡树,即每一种字符都开一颗平衡树,维护的是每种字符出现的位置,每次操作就把对应的平衡树区间删去即可,是很基础的非旋 treap 操作。 实现就是按值分裂。 inline std::pair<fhq_node *,fhq_node *> split(fhq_n