03 2022 档案

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