求助

rt

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

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

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

$n \leq 1e5$，$a_i \leq 1e9$

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

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