Tecode

摘要： 题链 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 带修改莫队； 学玩普通莫队再看带修改莫队，OI-wiki上讲的通俗易懂； 对比主要是这几点： 1.分块unit = pow(n,2.0/3.0); 2.对询问排序 阅读全文

摘要： 题链 对于每一个a[i]可以记录它上一次出现的位置； 1.可以用树状数组解（离线）：对询问排序（询问的r从小到大），右指针移动则add(R,1)，然后对a[R]上一次出现的位置add(pos,-1)，对于一个询问则是query(r)-query(l-1)； 2.可以主席树记录原数组下标方式解（在线） 阅读全文