利用多种操作进行构造为指定状态
操作可以交换顺序的情况下，考虑先进行某种操作，再进行其它操作
利用一种或多种操作将两个状态变成一个状态
利用中间状态 $t$，构造 $a\rightarrow t\rightarrow b$
CF 1382C2 Prefix Flip (Hard Version)
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest E Eva and Euro coins
二分图构造
简要题意：给定一张 $n$ 个点 $m$ 条边的无向连通图，每个点有一个权值 $a_i$，每次操作可以使一条边相连的两个点同时增加任意一个整数值，求是否能使所有点的权值都为 $0$
$n,m\le 2\times 10^5$
简要题解：首先注意到我们的操作不能改变权值总和的奇偶性，所以如果和为奇数则一定不行
然后我们注意到我们可以将距离为奇数的两个点同时增加相同的数值，距离为偶数的点一个增加另一个减少相同的数值
这启示我们考虑二分图的性质，首先我们将这张图分成两种情况考虑，二分图和不是二分图
如果该图是二分图，那么我们只需要看一下两边点的总和是否相等，相等则一定有解，不相等则一定无解
如果该图不是二分图，那么就一定存在奇环，对于一个存在奇环的图，任意两个点都存在一条长度为奇数的路径，所以一定有解
例题
2020 China Collegiate Programming Contest Changchun Onsite L. Coordinate Paper