摘要：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$的元素个数可 阅读全文

摘要：L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数$a$，你可以删除任意数，要求在任意次操作后的数组中满足$a[i] == i$的数量最大。 解题思路 考虑$dp$，首先枚举 阅读全文