深入hash

　　hash真的很好用，這些雜一點的知識點我覺得還是很有必要的，對還有離散化。 1<=N<=1,000,000，其它所有數據都在[0...1,000,000,000]範圍內 看起來很簡單一道水題，其實也不是很容易，認真思考會發現這道題是道hash，產生點併產生n個不同的點就行了嘛，直接hash一下不就好了，套入公式，輸出28，怎麼回事？調，再調，終於發現公式帶錯了，i->i-1纔對因爲我是直接枚舉

>>阅读原文<<