牛客网暑期ACM多校训练营(第四场)J Hash Function 拓扑排序 线段树
题目链接: J Hash Function
题目大意
一张hash表,长度为n,哈希函数为hash(x) = x mod n,如果有冲突,则位置向后移一位(n-1的下一位是0)
现在给你一张hash表,要求出字典序最小插入顺序
思路
如果a[i]%n != i,说明在a[i]插入前,a[i]%n到i-1所在的位置已经被占用了,也就是说区间[a[i]%n, i-1]中的数字必须在a...
原创
2018-07-30 09:58:29 ·
237 阅读 ·
0 评论