主席树
关注
分享
扫一扫
Zookkk
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
主席树模板
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int cnt=0;struct node{ int val...原创 2019-05-03 20:39:52 · 350 阅读 · 0 评论 -
南昌网络赛 J题 主席树+边权树链剖分+二分 The Preliminary Contest for ICPC China Nanchang National Invitational
思路:把树剖成重链(边剖把边存在较深的一个点里去，然后查询时做特殊处理)，然后建成主席树，对于每一次询问，二分每一条重链上的第k小，判断是否小于等于z。代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int tot=0,n,son[maxn...原创 2019-05-03 20:56:26 · 335 阅读 · 0 评论