艾特玖

摘要： CF1000F One Occurrence 题目大意 给定一个长度为$n$序列，$m$个询问，每次询问给定一个区间$[l,r]$，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，$n,m<=5*10^5$ 分析 看到区间里存在只出现一次的数，区间去重。那一下 阅读全文

摘要： SP1557 GSS2 - Can you answer these queries II 题目大意 给出 $n$ 个数，$q$ 次询问，求最大子段和，相同的数只算一次。 分析 看到一个区间内相同的数只能算一次，经验告诉我们要考虑离线。 我们将区间按照右端点排序，用pre[i]来表示i上次出现的位置 阅读全文