求助

rt

如何判断一个序列中每个元素是否只出现了一次，支持区间询问与单点修改

区间询问就是询问一个序列中每个元素是否只出现了一次，Yes或No，单点修改就是改某个位置的值

我知道这是HH的项链，但是还是想问一下在线做法

\(n \leq 1e5\)，\(a_i \leq 1e9\)

那离线带修咋做，或者说如何实时维护某一个点前面第一个和他权值相同的点的位置

\(\text{UPD}\)：离线已解决，直接离散化每个位置记录前驱开桶，修改直接二分查找就行