![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs序
wtcl
这个作者很懒,什么都没留下…
展开
-
Level Up HDU - 5788(主席树+树状数组+dfs序)
题目:https://vjudge.net/problem/HDU-5788题意:给定一颗树,每个点都有权值(1是根节点)mid[i]是以i为根节点的子树的所有节点的权值的中位数。选择一个节点使其权值变为100000(树上节点的权值都不大于100000)使得mid[i]之和最大,输出最大的和。思路:1.如果选择某一个节点,只会影响它本身还有祖先节点的mid值,而且只有在该节点的权值小于等于祖先节点的权值是才会将祖先节点的中位数变成中位数的下一位。求出每个节点的curmid和nextmid(中位数和中位原创 2020-06-24 22:45:17 · 109 阅读 · 0 评论 -
CodeForces - 208E(二分 倍增)
讲解:https://blog.csdn.net/qq_45458915/article/details/102960953#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>using namespace ...原创 2020-04-09 14:40:19 · 92 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3) Editorial E. Tree Queries
讲解:https://blog.csdn.net/qq_45458915/article/details/105132814#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>using namespace ...原创 2020-04-06 23:22:10 · 164 阅读 · 0 评论