![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树合并
H_ang
记录一些东西吧!
展开
-
洛谷P3224 永无乡 - 连通块合并查询第k小权值 并查集+线段树合并
题目链接:https://www.luogu.com.cn/problem/P3224 题目大意: 思路:直接给每个岛建立一棵线段树。然后用并查集合并岛,线段树合并一下两个岛的权值。 #include <bits/stdc++.h> #define LL long long using namespace std; const int N = 1e5+5; int w[N], p[...原创 2020-03-09 21:36:15 · 217 阅读 · 0 评论 -
洛谷P3605 线段树合并
题目链接:https://www.luogu.com.cn/problem/P3605 题目大意:给出一颗树,每个点都有一个权值,最后对于每个点,输出在它的子树中,有多少个点的权值比它大。 把权值取负,就是p[j]<p[i]的节点个数。直接线段树合并。 #include <bits/stdc++.h> #define LL long long using namespace s...原创 2020-03-09 20:33:29 · 162 阅读 · 0 评论