摘要：LCT模板 lct通过维护若干棵splay来维护树上的若干条链，进而对链进行查询和修改。在不同的链之间，以单向的边链接，即只记父亲，不记儿子。 son：询问该节点是其父节点的哪个儿子。 isroot：若该点是对应了一条链的splay的根，则返回1，否则返回0。 pushr：子树翻转。 splay：将 阅读全文