Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共2篇）

LCT解读（1）

　　　　　　　蒟蒻的LCT解读(1) 　　前段时间本蒟蒻自学了一下LCT，但是网上的很多资料并不很全，而且作为一个数组选手，我看指针代码真的很麻烦，所以就在这里写一篇数组选手能看懂的代码。 LCT的初步了解 LCT全称Link_Cut_Tree,中文名动态树,Tarjan大爷的发明专利。...

LCT

2018-09-05

0 487

[HNOI2010]弹飞绵羊

LCT的板子题蒟蒻看到很多大佬用分块的方法解决了这道题，但是本蒟蒻不会分块，但我会LCT啊，所以就用LCT解决了这道题。神奇的思路对于每一个节点维护他的size，每一个弹射器由它即将到达的弹射器向他连边虚拟一个n+1号节点进行最后一次弹射，每次直接查询对应位置的size即可。...

LCT 题解

2018-09-06

0 452