把桶优化掉，用pre nxt last优化掉桶，last[w[i]]记录上一个数出现位置，nxt[i]记录下一个 w[i]出现位置，pre[i] 记录上一个 w[i]出现位置，然后就能把桶优化，节省巨大常数。

submision

最慢的点只跑885ms