这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:jxm2001:树套树 [2020/07/26 12:49] jxm2001 ↷ 页面名由2020-2021:teams:legal_string:树套树_1改为2020-2021:teams:legal_string:jxm_树套树 |
2020-2021:teams:legal_string:jxm2001:树套树 [2020/07/30 14:23] (当前版本) jxm2001 |
||
---|---|---|---|
行 641: | 行 641: | ||
</hidden> | </hidden> | ||
- | === 动态开点权值线段树套名次树版本 === | + | === 权值线段树套名次树版本 === |
转换一下思路,考虑外层维护权值,内层维护位置。那么 $\text{rank}$ 操作查询 $0\sim v-1$ 区间的满足条件的点的个数。 | 转换一下思路,考虑外层维护权值,内层维护位置。那么 $\text{rank}$ 操作查询 $0\sim v-1$ 区间的满足条件的点的个数。 |