OI萌新求助!!!

P4074 [WC2013] 糖果公园

___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 我知道娅关键是没搞明白这是什么骚操作(也有可能是我之前的倍增就不标准)


|