Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2013 » December » 22 » [Hnoi2010]Bounce 弹飞绵羊
3:58 PM
[Hnoi2010]Bounce 弹飞绵羊

由于是LCT模板题，所以不发布在批量题解了。

讲几个坑点吧：

  1. 旋转的时候要把path-parent往较高的节点传。
  2. 及时更新splay中节点所属子树的节点数。
  3. 像这道题，cut—join一体化。

Code:bounce

Views: 381 | Added by: dhy0077 | Rating: 5.0/1
Total comments: 0
Only registered users can add comments.
[ Sign Up | Login ]