包含标签 "LCT" 的文章

  • 【题解】SPOJ QTREE* Query on a tree*

    QTREE Query on a treeProblem给定一棵 $n$ 个节点的树,有边权存在两种操作:修改某条边的边权求路径 $(a,b)$ 的最大边权Thought树链剖分即可QTREE2...

  • 【题解】BZOJ 2759 一个动态树好题

    Problem有 $n$ 个未知数,每个未知数都有一个方程描述:$$ x[i]=k[i]*x[p[i]]+b[i] \bmod 10007 $$有 $m$ 个操作,每个操作可能是下面两种情况之一...

  • 【题解】BZOJ 2816 [ZJOI2012]网络

    Probelm传送门 >ω<题目大意:一个无向图中的边有多种颜色,一个节点连出去同色边不超过两条,不存在同色环,需要支持三种操作修改单点权值修改一条边颜色查询某种颜色边组成的图中 $u$ , $...

  • 【算法】动态树杂谈

    摘要动态树,一类用来维护森林连通性的数据结构,主要使用Splay来维护偏爱点/边(Preferred child/edge),并且通过点在不同Splay中的移动提取路径,或者是修改父子关系以连接...