abc174F Range Set Query
摘要：
给定数组A[N]，有Q个询问，每个询问给出l[i]和r[i]，问区间[l[i],r[i]]内有多少个不同的数？ 1<=N,Q<=5E5; 1<=A[i]<=N; 1<=l[i]<=r[i]<=N 分析：对询问按右端点从小到大排序，然后从左到右依次处理每个A[i]，将下标i的位置置为1，如果前面出现过 阅读全文
posted @ 2024-10-09 19:56 chenfy27 阅读(17) 评论(0) 推荐(0)
浙公网安备 33010602011771号