摘要： LCT，是连猫树（link-cat-tree）的缩写。它是树链剖分和splay的结合版本。 由于有很多关于LCT的文章以及这并不是对劲的文章，并不对劲的人并不打算讲得太详细。 推荐：详细的LCT－＞ 想必大家都知道splay+树剖=LCT splay虽然常数较大，但是它好写好调（大部分操作都可以把左 阅读全文