摘要： bzoj3524这是我主席树的第一题什么是主席树呢，就是n棵线段树，每棵线段树记录前缀每个数值（显然想到里离散化）出现次数由于第i棵树相对于第i-1棵树只有logS个点不同（S为数值的种类数）所以总的空间复杂度为O(nlogS)，非常好理解；由于每棵线段树的形态都是一样的，所以这些线段树是可以做减法... 阅读全文