摘要："传送门" 解题思路 首先可以想到要预处理一个$nxt_i$和$pre_i$，表示前后与当前位置权值相同的节点，那么这样可以迅速算出某个点在某段区间是否出现多次。然后这样的话就考虑分治，对于$[L,R]$来说，如果当前点$i$满足$nxt_i R$，$pre_i include include in 阅读全文