楔子
以下三个问题(nleq 100000)
一个1~n的排列 随机在某个位置插入一个1~n的数字并打乱这n+1个数字。求这个数字是什么。
(constraints:) 时间要求(O(n)) 空间复杂度要求(O(1))
一个数组 每个位置上有一个范围在1~n的数字 Q次询问 每次询问一个区间是否存在出现次数为>=2的数字.
(constraints:Qleq 100000)
一个数组 每个位置上有一个范围在1~n的数字 Q次操作 每次操作要么在末尾加一个数字/删一个数字 要么询问全局第k大值。
(constraints:Qleq 100000)