随笔分类 -  数据结构-LCT

BZOJ 2049 & LCT又一模板
摘要：题意: 自己看...加边删边问联通... SOL: 就加了一个findroot而已... 然而时间还是惨不忍睹...优化全开也才1700ms...膜seter... Code: 阅读全文
posted @ 2016-03-17 19:56 YCuangWhen 阅读(161) 评论(0) 推荐(0)
BZOJ2002 & LCT模板(分块不会搞)
摘要：看题. 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿 着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置， 阅读全文
posted @ 2016-03-17 16:34 YCuangWhen 阅读(208) 评论(0) 推荐(0)