___I_AK_IOI @ 2018-09-27 21:51:29
刚才看题解(不会树上莫队)的时候有一段代码没看懂,求大佬鼠dalao解答
void init(){
for(ll i=1;i<=18;i++){
for(ll j=1;j<=n;j++){
st[j][i]=st[st[j][i-1]][i-1];
}
}
}
这一串代码是干嘛的???没看懂这个操作准确说是知道该怎么弄但是没看懂这是什么骚操作
by Captain_Paul @ 2018-09-27 21:56:45
这不就是传说中的倍增吗
by ___I_AK_IOI @ 2018-09-27 21:58:17
@Captain_Paul 我知道娅关键是没搞明白这是什么骚操作(也有可能是我之前的倍增就不标准)