HYSBZ/BZOJ 1036 [ZJOI2008] 树的统计Count - 动态树LCT
题目描述看着就是个LCT的模板题,可惜忘记在change的时候Update了,最终爆零!悲惨经历,教训啊。题目有坑:
1. 有负数,要么最开始全部赋值为-INF,否则要判断儿子是否为0
2. Link之后要Update,Change之后要Update,Rotate之后要Update,Splay之后要Update,Access要Update.
3. Access之后不要忘了Splay(u),
原创
2016-02-04 15:03:07 ·
392 阅读 ·
0 评论