权值线段树和主席树入门

【文件属性】：
文件名称：权值线段树和主席树入门
文件大小：1.43MB
文件格式：PPTX
更新时间：2020-09-25 20:01:53
权值线段树 主席树 第k大/小 权值线段树和主席树入门PPT，权值线段树，顾名思义就是记录权值的线段树，普通的线段树直接以坐标为l，r建树，而权值线段树是以大小来建树，树上寸的信息是该权值的数量，而通过建树时二分从小到大的性质，可以用这个解决一些有序的东西