xumingyang0的博客

点分治 边分治

题目 题解 边分治 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=200002; struct node{ int to,ne,w; }e[N<<1]; struct kk{ int v,l; }t[2][N]; int n,nn,i,v[N],x,y,h[N...