楔子
以下三个问题\(n\leq 100000\)
一个1~n的排列 随机在某个位置插入一个1~n的数字并打乱这n+1个数字。求这个数字是什么。
\(constraints:\) 时间要求\(O(n)\) 空间复杂度要求\(O(1)\)
一个数组 每个位置上有一个范围在1~n的数字 Q次询问 每次询问一个区间是否存在出现次数为>=2的数字.
\(constraints:Q\leq 100000\)
一个数组 每个位置上有一个范围在1~n的数字 Q次操作 每次操作要么在末尾加一个数字/删一个数字 要么询问全局第k大值。
\(constraints:Q\leq 100000\)
7.19 基础数据结构选讲
原文：https://www.cnblogs.com/chdy/p/13335715.html
