第五题
一个长度为n的排列，比如1 5 4 3 2 ，可以交换相邻元素，要求使其变成左半边递减，右半边递增的v型数组，特殊地，完全递增或递减序列也符合条件，求最小交换次数

我的想法，找到最小元素下标，左边求正序对，右边求逆序对加起来，结果过了15%

第四题
给一棵树，n个节点，n-1条边，有一个长度为n的数组，代表每个节点的val，1<= val <= 2，然后要求所有节点val乘积为完全平方数的路径
比如
5
0 1
1 2
2 3
1 4
1 2 2 2 2
那么路径有 0-2 0-4 1-2 2-3 1-4
结果有5条
有类似的题目吗，我没想到怎么做