算法：树状数组
难度：（NOIP+）
本蒟蒻只会树状数组(据大佬亲测，主席树卡空间，正解就是“Binary Index Tree”！)！采用离线算法，将每次询问按照右节点排序，只有它会影响到树状数组求和，然后扫整个序列，记录上一次此颜色出现的位置，val：+1/-1即可 本蒟蒻只会树状数组(据大佬亲测，主席树卡空间
阅读背景：
bzoj 1878:[SDOI2009]HH的项链_01232012的博客
来源：互联网
分享到：
