树链剖分
Zookkk
这个作者很懒,什么都没留下…
展开
-
树链剖分模板
沃日,调了半天 代码: #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const ll maxn=1e5+9; struct node{ ll to,next; }edge[maxn*2]; ll n,mod,cnt=0,value[maxn...原创 2019-04-25 23:03:57 · 190 阅读 · 0 评论 -
南昌网络赛 J题 主席树+边权树链剖分+二分 The Preliminary Contest for ICPC China Nanchang National Invitational
思路:把树剖成重链(边剖把边存在较深的一个点里去,然后查询时做特殊处理),然后建成主席树,对于每一次询问,二分每一条重链上的第k小,判断是否小于等于z。 代码: #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int maxn=1e5+9; int tot=0,n,son[maxn...原创 2019-05-03 20:56:26 · 280 阅读 · 0 评论