Sdywolf的博客

环上的边都是B，路径直接在DFS树上打标机就可以了。代码#include<cstdio> #include<cstring> #include<algorithm> #define maxn 100006 using namespace std; inline char nc(){ static char buf[100000],*i=buf,*j=buf; return i==j&

Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。题解显然，树链剖分的序也是DFS序，直接维护就可以了。代码#include<cstdio> #include<

Description有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。题解首先要转化一下，求任意两人的亲密度的总和就相