luckgod

摘要： 主席树——可持久化线段树，权值线段树 运用： 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 3.区间内k小数 开点——前缀和思想 一.P3567 [POI2014] KUR-Couriers #include <cstdio>#include <algorithm>usin 阅读全文

摘要： 1.利用权值线段树实现 # 【模板】普通平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 $x$ 数2. 删除 $x$ 数(若有多个相同的数，应只删除一个)3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ )4. 阅读全文