Emcikem

摘要： 权值线段树的功能有 查询x在整个区间出现的次数 查询[L,R]的数字出现的次数 所有数中出现次数第k大的数字 基于线段树和二分的思想 即 定义$int \ tree[maxn];$ tree[i]表示某段区间数字出现的次数 一般需要离散化操作 插入数据 查询第k大数 只需要知道右节点数字出现的次数即 阅读全文