2018年1月25日
洛谷P3203 [HNOI2010]弹飞绵羊（LCT,Splay）
摘要： "洛谷题目传送门" 关于LCT的问题详见 "我的LCT总结" 思路分析 首先分析一下题意。对于每个弹力装置，有且仅有一个位置可以弹到。把这样的一种关系可以视作边。 然后，每个装置一定会往后弹，这不就代表不存在环么？ 于是，一个森林的模型被我们建出来了。 考虑到有修改弹力值的操作，也就是要断边和连边， 阅读全文
posted @ 2018-01-25 10:19 Flash_Hu 阅读(1197) 评论(0) 推荐(9) 编辑