点分治
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP4178 Tree
一开始T了几发。。。 发现,出现菊花图的时候,N2N ^ 2N2枚举会炸飞。。。。 (结果就直接用个桶就过了) #include<bits/stdc++.h> #define MAXN 80005 using namespace std; int n,K,h[MAXN],tot,sz[MAXN],maxl[MAXN],dis[MAXN],vis[MAXN],ZX; int dui[MAXN],js,jjs,ans[20005],sum,zzq[20005]; struct node{ in原创 2020-07-07 11:28:50 · 132 阅读 · 0 评论 -
luoguP2634 [国家集训队]聪聪可可
点分治傻逼题。。。。 #include<bits/stdc++.h> #define MAXN 50005 using namespace std; int n,h[MAXN],tot,dis[MAXN],sz[MAXN],maxl[MAXN],ZX,vis[MAXN],a1,a2; int dui[MAXN],js,jjs,tp[4],ans[4]; struct node{ int from,to,cost,next; }e[MAXN << 1]; void add(in原创 2020-07-07 11:27:33 · 151 阅读 · 0 评论 -
luoguP3806 【模板】点分治1
屑题。。。。 调的比较久、、、、、 直接每次取重心,暴力检测答案就行了。。。 #include<bits/stdc++.h> #define MAXN 80005 typedef long long ll; using namespace std; int n,m,k,h[MAXN],tot,vis[MAXN],sz[MAXN],zhong[MAXN],maxl,ask[MAXN],ans[MAXN]; int dis[MAXN],js,dui[MAXN],in[40000005],jjs;原创 2020-07-07 09:56:25 · 97 阅读 · 0 评论