CF1053E Euler tour(构造)传送门【题目分析】【代码~】
传送门【题目分析】什么神仙题都拿来当T2。。。。。首先还是列出比较明显的性质:1.两个相同非零数之间的长度为奇数2.一头一尾非零但不相等无解3.一段区间如果已知数字互不相同,如果0的个数小于区间长度的一半,无解(即下去了上不来)4.子树区间要么完全包含要么不相交,相交不包含无解有以上几个性质就可以排除一些情况,然后是填数。对于当前处理的区间[L,R],对于区间中...