JH_2002的博客

前言 今天考场上忘了，只记得使用主席树.所以特意来补一篇. 静态 不带修改，进行查询. 如果只是单纯的对每一个位置建一颗主席树，在查询时进行减法的话，显然无法做到直接出结果。为此，我们可以在任意一棵主席树上规定[l,r]的值是这一段区间内有多少种不同的颜色。如果l<pos1<pos2<rl<pos1<pos2<rlpos1,pos2pos1,pos2...