摘要： /* 对于每个n，满足条件的d总是在一段区间内 d的最小值就是完全二叉树的dmin，最大值是链的dmax [dmin,dmax]这段区间内的所有值都可以取到 策略：先构造一棵n个点的完全二叉树，自底层向上判断，每次只把一个可以往下挪的点往下挪 这样每次d只会+1 */ #include<bits/s 阅读全文

摘要： /* 1-100t 3+2t 2+3t v<0的分一组，v>=0的分一组 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long struct Node{ ll x,v; }a[N], 阅读全文