“求区间中id仅出现一次的元素的最大权值和”问题

给出一个长度为$n$的序列$a$，其中$a_i$代表某物品的种类

物品一共有$m$种，第$i$种物品的价值为$x_i$

求价值最大的区间，区间的价值为，区间中仅出现$1$次的物品价值之和

其中$1 \leq m \leq n \leq 1e6$

求助各位大佬是否存在$O(n)$算法，$O(mlogm)$的算法已经被卡掉了