深入hash

　　hash真的很好用，这些杂一点的知识点我觉得还是很有必要的，对还有离散化。 1<=N<=1,000,000，其它所有数据都在[0...1,000,000,000]范围内 看起来很简单一道水题，其实也不是很容易，认真思考会发现这道题是道hash，产生点并产生n个不同的点就行了嘛，直接hash一下不就好了，套入公式，输出28，怎么回事？调，再调，终于发现公式带错了，i->i-1才对因为我是直接枚举

>>阅读原文<<