关于可持久化线段树

可持久化线段树(Persistent Segment Tree),可以用来动态维护区间内每个数的出现个数。

可持久化线段树本质上其实是线段树的差分，通过两棵值域线段树的减法可以在O（logn）的时间复杂度内获得该区间内某个数的出现次数。

常见的操作有求区间最大值与求区间内不同的数的个数，但是求区间内不同的数的个数直接线段树或树状数组也能做。