首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf899f专题
CF899F Letters Removing 题解
CF899F Letters Removing 题解 这好像是个典题。 解法 一个很自然的想法。 考虑开 62 62 62 颗平衡树,即每一种字符都开一颗平衡树,维护的是每种字符出现的位置,每次操作就把对应的平衡树区间删去即可,是很基础的非旋 treap 操作。 实现就是按值分裂。 inline std::pair<fhq_node *,fhq_node *> split(fhq_n
阅读更多...