主席树
wzw1105
生而无畏 战至终章
展开
-
「CF293E」Close Vertices【点分治+主席树+双指针】
题目链接 https://codeforces.com/contest/293/problem/E 题意 给你一颗带有边权的树,求有多少点对(u,v)(u,v)(u,v)满足从uuu到vvv的路径上最多有lll条边,总边权最多为www 题解 对于经过重心的点对,由于边数大不一定总权值也打,所以两者不同步,考虑先根据边数排序,然后对权值和建一颗主席树,双指针扫一下找到醉的位置满足边总数的要...原创 2019-10-13 21:12:15 · 218 阅读 · 0 评论 -
hdu4417-Super Mario【主席树或划分树或归并树】
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10312 Accepted Submission(s): 4347 Problem Description Mario is world-famous pl...原创 2019-05-01 17:43:32 · 159 阅读 · 0 评论 -
洛谷P3919 【模板】可持久化数组(可持久化线段树/平衡树)
题目链接:https://www.luogu.org/problemnew/show/P3919 题解:可持久化数组模板题 可持久化数组就是主席树! 直接附上代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int n, q; int old, type, loc, val; te...原创 2019-05-14 00:59:13 · 218 阅读 · 0 评论 -
「BZOJ3674」可持久化并查集加强版【可持久化并查集模板】
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3674 题解:可持久化并查集模板题 附代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; con...原创 2019-05-14 21:27:09 · 186 阅读 · 0 评论