包含标签 "动态点分治" 的文章

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

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

  • 【题解】LOJ 2116 「HNOI2015」开店

    Problem给定一棵树,其中点有点权,边有边权每次询问点权在 $[l,r]$ 内的点到 $u$ 的距离和是多少Thought看起来是很经典的题啊统计某个点距离和什么的一般来讲会自然的想到动态点...

  • 【题解】BZOJ 3924 幻想乡战略游戏

    Problem给定一棵带权树,有 $m$ 个操作,每次可修改某个点的权值,对于每个操作,输出带权距离和最小值Thought每个点的答案就是 $\sum_{i=1}^{n}dis(x,i)*u[i...

  • 【题解】BZOJ 1095 [ZJOI2007]捉迷藏Hide

    Problem给定一棵树,开始时每个节点都是黑色有两个操作:询问最远的两个黑色节点的距离将某个节点反色Thought听说这题是动态点分治入门题???首先考虑静态做法:直接点分治,维护重心到其子树...