摘要: 给定N个数字,M个操作(1=<N,M <= 1e5) 操作可以分为以下三种 1 在序列末尾添加数字 2 查找序列中第k个数字 3 对序列进行排序 我们可以维护一颗Trie树,Trie树中是已经维护好了的有序的序列,那么再使用一个vector来存储数据(存放没有排序好的) 代码如下所示 #includ 阅读全文
posted @ 2021-11-15 14:05 Treasure- 阅读(50) 评论(0) 推荐(0)