#include #define mp make_pair #define PII pair #define fi first #define se second using namespace std; const int NMAX=100005; const int XMAX=200005; int n,m,len,start[NMAX],stop[NMAX],AIB[NMAX]; long long a[NMAX],b[NMAX],sol[NMAX]; vectorv[NMAX]; vector::iterator it; pair ev[XMAX]; void Dfs(int x) { len++; start[x]=len; for (vector::iterator pit=v[x].begin();pit!=v[x].end();pit++) Dfs(*pit); stop[x]=len; } void Update(int poz,int val) { for (int i=poz;i<=n;i+=(i&(-i))) AIB[i]+=val; } int Query(int poz) { int i,rez=0; for (i=poz;i>=1;i-=(i&(-i))) rez+=AIB[i]; return rez; } int main() { int i,x; long long sum,kk,aux; // freopen("date.in","r",stdin); // freopen("date.out","w",stdout); scanf("%d",&n); for (i=1;i