牛客手速月赛50 D

题目 题意: 略。 思路: 考虑复杂了，其实只需要考虑一下除了那三个数其他都是各自独立2种选择即可。另外需要特判一下，如果某个节点没有右儿子，是除了那两个数之外。 时间复杂度: O(nloga[i]) 代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i= 1;
	}
	return res;
}
void solve()
{
   cin>>n;
   for(int i=1;i>a[i];
   if(n==2)
   {
   	 cout