codeforces 178C3 - Smart Beaver and Resolving Conflicts 线段树

 

      题目大意：这道题用到了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