求问题解中的这句话
查看原帖
求问题解中的这句话
616964
Adolfo_North楼主2025/1/24 22:29
else if(rk<=size[a[u][ch^1]])u=a[u][ch^1],ans|=1LL<<i;//看一下相异节点的子树大小决定走哪边.和平衡树的操作差不多
else rk-=size[a[u][ch^1]],u=a[u][ch];

求助大佬们,怎么理解通过子树大小对节点的选择

2025/1/24 22:29
加载中...