强调一点:
不知道你们有没有发现,网上很多主席树模板都是以区间[1,n]建立主席树,殊不知,这样建立如果出题人想卡还是可以卡。毕竟,主席树是由权值线段树优化得到,而且权值线段树用到了离散化方式进行优化,如果破坏这一特性,不值得!
对主席树建树的优化(相比于权值线段树)
最新推荐文章于 2020-04-29 11:21:27 发布
强调一点:
不知道你们有没有发现,网上很多主席树模板都是以区间[1,n]建立主席树,殊不知,这样建立如果出题人想卡还是可以卡。毕竟,主席树是由权值线段树优化得到,而且权值线段树用到了离散化方式进行优化,如果破坏这一特性,不值得!