Souvenirs

简要题意： 给定一个序列，每次查询一个区间差最小的2个数的差。 解法1（我个人最喜欢的解法）： 考虑莫队。 当一个不太经典的数据结构出现时，如果能离线，那么莫队是最自然的想法。 这个问题具有一个很显然的性质就是，对一个区间排好序后，答案一定是某相邻的两个数带来的，所以我们的莫队大概率离不开维护顺序这 ......

[压位 trie](https://www.cnblogs.com/xx019/p/17503466.html) 好厉害。 显然加一个数很好维护，删一个数有点不好做，考虑回滚莫队。用平衡树维护数的集合，每次插入之前用前驱/后继与插入数的差更新一下答案，可以 $O(n\sqrt{n}\log n)$， ......