摘要:
LCT + 树上倍增 和bzoj的弹飞绵羊差不多,多了一个倍增记录父亲节点。 这里有个小技巧,把飞出去的点当成第1个比较好操作。。不像弹飞绵羊是第n+1个,因为这里是往上跳,所以出去了的话我们的父亲节点就是0,直接把节点+1当初LCT中的点就好了 include define INF 0x3f3f3 阅读全文
摘要:
优先队列 + 思维 不然想到肯定是先杀能杀的,这样攻击力就会越来越高,杀的也就越多。 所以可以开k个优先队列,每一个属性属于一个队列,一开始把所有怪放进第一个队列里,满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时,如果能击杀,就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc 阅读全文