标签：查询 show problem family new 维护 query target 解题报告
一直在做$dp$题好久没做做别的了,,,所以来做点儿别的练练手,,,不然以前学的全忘了要/$kk$
然后这题好像可以莫队/主席树/线段树/树状数组?
我就先只港下主席树的辣$QAQ$
考虑先预处理,给第$i$个数就记录下它的上一次出现的位置$lst_{i}$,然后现在询问就变成了,问$[l,r]$内所有$lst_{i}<l$的数量
然后接下来先考虑如果询问的是$[1,r]$怎么做鸭$QAQ$?就先开个值域线段树,然后查询$[1,l)$的和就好嘛
然后现在变成询问$[l,r]$?于是就考虑变成主席树?然后就做完了鸭$QwQ$
昂然后有个算是小技巧趴,,,
就本来这个值域线段树的范围是$[0,r)$?于是考虑对$lst_{i},l,r$全都+1鸭,这样就方便维护些是趴$QwQ$
然后就做完啦啦啦啦啦啦$QwQ$
代码咕辣,,,可能高考假放$QAQ$?
$SP$3267 $DQUERY - D-query$ 主席树
标签：查询 show problem family new 维护 query target 解题报告
原文地址：https://www.cnblogs.com/lqsukida/p/10976473.html
