yezzz的博客

E. Moment of Bloom分析：重构树 +++ 链上结论结论：若考虑在树上，去掉所有奇数边的次数为 sum/2sum/2sum/2（sum为奇数点的个数）对于一棵树来说，选取两个端点，这条链是唯一的每次操作就能去掉两个奇数点，因次 sumsumsum 还要除以二然后用并查集在图上跑一遍生成树，再遍历每一条链即可#include <bits/stdc++.h>using namespace std;const int N=1e6+5;int f[N]

D - 香蕉戏题意：给定一个含有n个元素的数列，第i号元素开始时数值为i,元素i可以与距离为d[i]的元素进行交换。问经过任意次交换能不能得到给定数列。这题我们直接拿样例来看：由：1 2 3 4 5 6 7到：4 3 5 1 2 7 6d[i]: 4 6 6 1 6 6 1先看1–>4的转换过程先是4号元素和5号元素换1 2 3 5 4 6 7再是1号元素和5号元素换4 2 3 5 1 6 7再是4号元素和5号元素换4 2 3 1 5 6 7发现中间过程借助了5号元素是不是