- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P3901 数列找不同-动态规划
摘要：题目要求判断数列区间内元素是否互不相同。给出了一种高效预处理方法，通过维护数组a[]记录元素最后出现位置，数组m[]记录以当前位置结尾的最长无重复区间起始点。查询时只需比较区间左边界与m[r]值即可在O(1)时间内判断区间是否有重复。算法时间复杂度为O(N+Q)，适用于大规模数据（N,Q≤10^5）。核心思想是利用预处理信息快速回答区间查询。
2025-07-14 16:24:07
242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人