Day1权值线段树相关。不同于普通线段树在位置上维护值等信息,权值线段树相当于在数轴上维护数的次数信息。
通常需要配合离散化和动态开点等技巧。
离散化可以使用STL里的set或者map。也可以使用unique。unique的使用方法类似so
2020-01-22