【map坑点】原始数组为空,有两种操作:1、在数组后面添加元素x 2、复制x个原始数组添加在原始数组后面。q次询问,求第k(k <= 1e18)个元素是什么
题目思路:隐含条件:第2种操作的次数不会超过log2(1e18)=64mp[i]==-1表示有某次第二种操作使数组长度变为i,mp[i]==j(j>0)表示第i个位置的元素是j注意:if(mp[k]>0)语句,如果mp中没有k的键,就会在mp中加一个[k,0]的键值对代码:#includeusingnamespacestd;#defineintlonglongconstintmaxn=2e5+5,