03 2022 档案
摘要:Closest Equals 题目大意 给定一个下标从 \(1 ~ n\) 的序列 \(a\),然后进行 \(m\) 次询问。 每次询问给出一对 \([l,r]\),找到区间中数值相等的且距离最相近的两个数 ai 和 aj,求它们的距离。 换言之找到一组数 \((a_i,a_j)\) 满足 \(a_
阅读全文
摘要:题目 在给定$N$长的数组 \({A}\) 中进行 \(Q\) 次询问 \([L_i,R_i]\) 区间中不大于 \(H_i\) 的元素个数。 共包含 \(T\) 组数据。 思路 题目中各个询问之间毫无关系,故可以考虑离线的做法。 对于一个区间 \([l, r]\) 中不大于 $h_i$的元素个数可
阅读全文