menu zcmimi's blog

arrow_back 子树

容易看出x,y切断后,x的子树大小乘上y的子树大小就是答案

LCT维护子树大小即可

```cpp

include<bits/stdc++.h>

pragma GCC opti

zc
2020-04-02 09:12
1 / 1
Search
search