首页 > 编程语言 > 详细

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

时间:2019-04-08 21:57:32      阅读:136      评论:0      收藏:0      [点我收藏+]

传送门

 

题意:

  中文题意,不再赘述。

题解:

  下午在补分块算法的相关知识,看到某大神博客推荐的这道题目,就试着做了做;

  TLE了一下午可还行;

  技术分享图片

  我的思路:

  将这 n 个点分成 sqrt(n) 块;

int belong[maxn];//belong[i]:第i个点所属的块
int L[maxn];//L[i]:i块的左端点
int nex[maxn];//nex[i]:从i点通过i+a[i],(i+a[i])+a[(i+a[i])]....来到belong[i]+1块的编号
int jump[maxn];//jump[i]:i点到达下一块的nex[i]点弹跳的次数

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

原文:https://www.cnblogs.com/violet-acmer/p/10673726.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!