摘要：
题意：维护一个动态并查集，支持加边，删边，维护两点连通性。 主要用到了 lct 的 Access FindRoot ChangeRoot link cut 操作。 阅读全文
摘要：
题意：给你一棵树，点带权，支持三种操作：单点修改；询问链上和；询问链上max。 这里的Query操作用了与上一题不太一样的做法（上一题用那种做法，因为在边带权的情况下换根太困难啦）： 先ChangeRoot(U)，然后Access(V)，再Splay(V)，询问V在辅助树中的左子树。 因为Splay 阅读全文
