bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊

原创 2016年08月29日 11:04:44
题意:

直线上有一排n个弹力装置,每个弹力装置会将绵羊弹到下ki个弹力装置处;

如果没有了则绵羊被弹飞。。

问每个绵羊被弹了几次弹飞;

会修改弹力装置的k值;

n<=200000,m<=100000;

其实感觉对LCT的理解不够深,不过这题之后感觉又好了点吧。

很明显就是要跟弹飞到的地方建边,至于飞出去的就连到N+1 询问的时候就把N+1作为根

那么我们access要询问的点就得出弹飞路径了 

再把点旋到根,左孩子大小就答案了 所以维护一个size就好了

代码一般吧 不算好看


版权声明:本文为一名蒟蒻的原创文章,大神转载的话顺便说个出处呗。 举报

相关文章推荐

【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊

【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊 LCT模板题~

[LCT]BZOJ 2002——[Hnoi2010]Bounce 弹飞绵羊

2002: [Hnoi2010]Bounce 弹飞绵羊题目描述某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

BZOJ 2002 Bounce 弹飞绵羊 [Hnoi2010]

弹飞绵羊题目的网址为:http://www.lydsy.com/JudgeOnline/problem.php?id=2002题目大意有N个点,每个点有一个系数a[i],你处于位置i可以走到i+a[i...

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊

Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每...

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊

Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设...

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 (LCT)

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 5392  Solved: 2846 [...

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊(分块)

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 10761  Solved: 5542 [Su...

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

题目大意:给出一个森林,支持两个操作:修改边,输出点到所在树的根的距离LCT裸题。操作挺少的,只有Link和Cut操作(所以和到一起写了),维护一下Size即可。#include #define N...

【LCT】BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊

BZOJ 1146 network网络管理Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonke...

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊

——分割线—— 弹飞绵羊
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)