Look Back(cf div3 905)

例如：a[i-1]=4，a[i]=2，s[i-1]=2；

易得 t=1。a[i-1]*2*2=16，要使a[i]>=a[i-1]=16，那么a[i]需要乘 s[i-1]+t 个2，也就是3个2就可以满足a[i]>=16。

#include
#include
#include
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],s[N];
int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n;cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		memset(s,0,sizeof s);
		for(int i=2;i<=n;i++)
		{
		     ll b=a[i-1],c=a[i];
		     ll tt=0;
		     if(b
		     {
		     	while(b*2<=c)
		     	{
		     	     tt++;
					  b*=2;	
				}
				s[i]=max((ll)0,s[i-1]-tt);
			 }
			 else 
			 {
			 	while(c
			 	
			 	{
			 		tt++;
			 		c*=2;
				 }
				 s[i]=max((ll)0,s[i-1]+tt);
			 }
			 
		}
		ll sum=0;
		for(int i=1;i<=n;i++) sum+=s[i];
		cout<
	}
	return 0;
}