sadnohappy

Description给定两棵树，第一颗树边都为蓝色，在这棵树你可以进行若干次以下操作：选择一条只包含蓝色边的路径，删除路径上一条边，然后路径的两个端点连一条红色的边。问是否能使得第一棵树与第二棵树完全相同（形态相同且点的编号互相对应）。

DescriptionSolution单点修改操作：树状数组套线段树。分裂操作：类似启发式那样求跨越分裂点的逆序对数。还有就是注意求的是异或和。Code#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")#pragma GCC target("sse,sse2,sse3,ssse3,sse4....