题目大意:这道题用到了hash表处理冲突的一种办法,给你一个大小为h的hash表标号从0到h-1,记为hash[0]~hash[h-1]
有两种操作:
1:"+ id ha":表示向哈希表中插入一个 哈希值为h,标号为id的元素,若hash[ha]为空,则直接插入即可,若hash[ha]已被占据,则给一个数m,在(ha+m)%h处插入,若还为非空,则继续在(ha+2*m)%h处插入,直到找到一个位置插入。(题目保证不会出现无法插入的情况)若最后插入的位置为(ha+i*m)%h,则需要耗费i点代价。
2. "- id":表示删除一个标号为id的元素.(保证id在哈希表里)。
现在给出n