主席树
Zookkk
这个作者很懒,什么都没留下…
展开
-
主席树模板
#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; #define inf 0x3f3f3f3f const int maxn=1e5+9; int cnt=0; struct node{ int val...原创 2019-05-03 20:39:52 · 302 阅读 · 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 · 284 阅读 · 0 评论