题解 P5335 【[THUSC 2016] 补退选 】
nekko
2019-05-03 15:16:08
Solution
首先这东西肯定是要扔到trie上做的 对于trie上每个点,都开一个vector记录一下所有历史时刻,以这个点为前缀的 `(时刻,人数)` 的数组 那么插入和删除就直接在末尾进行操作即可 对于查询,我们假装出题人不会造数据,全都是随机生成的,直接暴力扫一边vector更新答案就行了 然后它就过了
请
不要禁用
脚本,否则网页无法正常加载