摘要：题面 Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作 阅读全文

摘要：一.Trie的概念 Trie又称字典树，前缀树（事实上前缀树这个名字就很好的解释了Trie的储存方式） 来一张图理解一下Trie的储存方式：(图片来自百度百科) 由这张图我们也可以知道Trie的特点： Trie的根节点是空的 除根节点外，每个节点储存一个单词/字母 也就是说，从根节点到每个单词节点的 阅读全文