用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:树套树

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:legal_string:jxm2001:树套树 [2020/07/26 12:48]
jxm2001
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$ 区间的满足条件的点的个数。
2020-2021/teams/legal_string/jxm2001/树套树.1595738934.txt.gz · 最后更改: 2020/07/26 12:48 由 jxm2001