2018年8月15日
[CF765F]Souvenirs
摘要： [CF765F]Souvenirs 题目大意： 给定一个长度为$n(n\le2\times10^5)$的数列$A_{1\sim n}$，$m(m\le3\times10^5)$次询问，每次询问区间$[l,r]$内两个不相等的数之差的最小值。 思路： 将所有询问离线，按右端点排序。 枚举右端点$r$， 阅读全文
posted @ 2018-08-15 21:04 skylee03 阅读(344) 评论(0) 推荐(0) 编辑