zcmimi's blog

arrow_back统计共1篇文章

avatar
zc
2020-04-02 09:12:00
查看原题

点击跳转

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

LCT维护子树大小即可

1/1
Search
search