随笔分类 -  LCT

摘要:只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗.... 等等,翻转的是权值? 正常的翻转改的是各个点的深度,位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT,一棵维护形态,一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊....还是看看 "学姐的 阅读全文
posted @ 2018-03-30 09:18 Duan2baka 阅读(210) 评论(0) 推荐(0)