Live2D
2020年11月4日
题解 「BZOJ4919 Lydsy1706月赛」大根堆
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的树，每个点有权值，从中选出一些点，使得满足大根堆的性质。（即一个点的祖先节点如果选了那么该点的祖先节点的权值一定需要大于该点权值） 问能选出来的大根堆的最大大小。\(n\le 2\times 10^5\) 线段树合并 跟尧姐一起想的。 首先不难想到 阅读全文
posted @ 2020-11-04 18:25 Dark_Romance 阅读(163) 评论(0) 推荐(1) 编辑