简介

线段树大家都知道，不知道的话点这里。我们线段树是以标号为关键字的线段树，顾名思义，权值线段树就是以权值为关键字的一棵线段树。其实在实现的时候，比线段树还简单，如果你真正理解了线段树的话~~权值线段树一般是用来快速求一个区间的第k大（或小），如果你会splay的话请自动点×。。我们线段树是以标号为关键字的线段树，顾名思义，