2022年3月9日
cf522 D. Closest Equals（st表、区间）
摘要： 题意： 给定数组，m次查询 L,R，输出区间内相等数对的最小距离。若L到R中没有相等数则输出-1 \(n,m\le 5e5, |a_i|\le 1e9\) 思路： 按相等的数找出不超过n-1个区间，问题变为找 \([L,R]\) 中的最小区间。 若区间A包含区间B，则区间B更优，区间A就没有存在的必 阅读全文
posted @ 2022-03-09 13:55 Bellala 阅读(52) 评论(0) 推荐(0)