题解 P5335 【[THUSC 2016] 补退选 】

nekko

2019-05-03 15:16:08

Solution

首先这东西肯定是要扔到trie上做的 对于trie上每个点,都开一个vector记录一下所有历史时刻,以这个点为前缀的 `(时刻,人数)` 的数组 那么插入和删除就直接在末尾进行操作即可 对于查询,我们假装出题人不会造数据,全都是随机生成的,直接暴力扫一边vector更新答案就行了 然后它就过了