树枝

# [Goodbye Souvenir](https://www.luogu.com.cn/problem/CF848C) > 我们定义数字 $x$ 在 $[l,r]$ 出现的最后一次位置减初始位置为该数字在 $[l,r]$ 内的权值。现在让你支持： > 1. 单点修改 > 2. 询问 $[l,r] ......

数层去重既是在for循环遍历此数组所有元素时去重。 数层去重可以在for循环前建一个unordered_set，如果出现重复的元素直接continue； 树枝去重即是在深度搜索的回溯上去掉重复出现的元素。 树枝去重可以用一个vector<bool>used（nums.size(),false)来记录 ......