权值线段树和主席树入门

【文件属性】：

文件名称：权值线段树和主席树入门

文件大小：1.43MB

文件格式：PPTX

更新时间：2023-10-16 13:48:33

权值线段树 主席树 第k大/小

权值线段树和主席树入门PPT，权值线段树，顾名思义就是记录权值的线段树，普通的线段树直接以坐标为l，r建树，而权值线段树是以大小来建树，树上寸的信息是该权值的数量，而通过建树时二分从小到大的性质，可以用这个解决一些有序的东西