某司机的黑车

奇♂妙

题目描述Description 给定一个n个点的以1为根的树，每个点有一个正整数点权。 有q个操作，每个操作为以下类型之一： 1. 1 u v 询问树上所有在u到v的简单路径的节点（含u,v）中，是否存在三个不同的节点，使得以这三个节点的点权为边长的三条边能够构成一个三角形。 2. 2 u v 将节点u的权值改成v。 3. 3 u v 若节点v不在以节点u为根的子树里，那么令u的父节...

题目描述16~83%不会100%用LCT维护树的形态，access后往上跳来找lca 之后用dfs序+线段树维护权值和其实正解就是直接用lca随便搞搞话说我已经变成无(sha)脑(bi)数据结构选手了吗。。。code#include <iostream>#include <cstdlib>#include <c...

DescriptionInputOutputSample InputSample Input 151 2 3 4 51 22 32 43 5Sample Input 2101 7 3 4 8 6 2 9 10 51 21 32 43 52 63 74 85 96 10Sample OutputSample Output 10002Sa...

题目描述Description在大量的试验之后，Mashmokh 设计了一个问题，然后，你的职责是解决它。你得到一棵有n 个点的树T。每个点有一个独一无二的1 到n 之内的编号。树T 根的编号为1。对于树中每个点v，你会得到它儿子们按照特定顺序而给出的列表。你须处理在这棵树上的三种询问：计算u 到v 的距离（最短路的边数）；给出v 和h，断开v 和他父亲的边，然后将它和它第h个祖...