摘要：
例题 在线做法 利用可持久化线段树，从左至右依次扫一遍，因为我们只关心种类，故只需要保留最靠右的那一个数即可，其它的没用。查询时调用 $root_r$ 所在的线段树。具体的，首先在下标 $i$ 加 $1$，找到前一个值为 $a_i$ 的下标 $pos_{a_i}$，将其减 $1$，最后 $pos_{ 阅读全文
摘要：
莫队是由原国家队队长莫涛提出的算法，当时只分析了普通莫队算法，现在有带修莫队，莫队二次离线，回滚莫队，树上莫队等多种变式，本文将在此做一些介绍。 普通莫队算法 接下来以 [SDOI2009] HH的项链 为例题来阐述。 题意就是多次询问区间种类数，经典做法有在线的可持久化线段树，离线的树状数组和莫队 阅读全文