qq_41997978的博客

题目大意：有一棵 nnn 个结点的树，有 fff 条简单路径，判断这 fff 条路径任意两条是否满足： 1.两条路径不相交 2.其中一条包含另外一条 先预处理每条路径的长度，按它们的长度从大到小排序，这样处理的作用是当前枚举的路径不会包含其它路径，如果路径所在区间有其它路径，那么必然是被包含在其它路径内或者相交。 对路径区间进行染色，对每一条路径判断区间内是否只有一种颜色：即max==minma...

题目大意：一棵有 n 个结点的树，树根为 1 号点，每个点有一堆石头，数量为 aia_iai​，有三种操作： 1 s t：将 1 -> s 路径上的石头数量或上 t 2 s t：将 1 -> s 路径上的石头数量与上 t 3 s t：用 1 -> s 路径上的石头外加一堆数量为 t 的石头玩 nim博弈，判断先手是否能赢 操作 1 和操作2 对应两种修改操作 操作3：相当于询...