2023年9月28日
CF765F Souvenirs 题解
摘要： 简要题意： 给定一个序列，每次查询一个区间差最小的2个数的差。 解法1（我个人最喜欢的解法）： 考虑莫队。 当一个不太经典的数据结构出现时，如果能离线，那么莫队是最自然的想法。 这个问题具有一个很显然的性质就是，对一个区间排好序后，答案一定是某相邻的两个数带来的，所以我们的莫队大概率离不开维护顺序这 阅读全文
posted @ 2023-09-28 00:12 皮皮的橙子树 阅读(52) 评论(0) 推荐(0)