712 - S-Trees
题解:统计每一层节点,每遇到1就增加当前区间的一半路程即可。
AC代码:
#include<cstdio>
#include<map>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
#define _for(i,a,b) for(int i=(a);i<=(b);i++)
const int maxn = 130;
int n,m,a[maxn],tree[maxn],num[maxn];
char x[maxn];
map<int,int> Q;
int main()
{
int kk = 1;
while(cin>>n)
{