2017年6月8日
【bzoj2002】弹飞绵羊——分块
摘要： 这道题是很简单的分块吧，统计每个块里要中转的次数（即st数组），最后输出即可。 如果修改某个弹力装置的弹力系数，那么要从这个装置开始往回走到这一块的最左端（即l[belong[b]]），修改相对应的st数组和pt数组，它前面的块和后面的块都不受影响（因为st统计的是走到这一步到走出这一个装置所属的块 阅读全文
posted @ 2017-06-08 19:32 Child-Single 阅读(185) 评论(0) 推荐(0) 编辑