兴致冲冲的去学主席树(lll￢ω￢)才发现好多前置技能都没学
甚至学了这么久线段树才知道还有一个权值线段树
权值线段树权值线段树每个节点保存当前节点值出现的次数，相当于一个桶，权值线段树可以查询一个数出现的次数、一段区间数出现的次数、第K大
2020-05-05