2019年10月24日
「CF150E」Freezing with Style「点分治」「单调队列」
摘要： 题意 给定一颗带边权的树，求一条边数在$L$、$R$之间的路径，并使得路径上边权的中位数最大。输出一条可行路径的两个端点。这里若有偶数个数，中位数为中间靠右的那个。 $n, L, R\leq 10^5$ 题解 看一眼是点分。然后发现中位数要二分，把$\geq mid$的权值设为$1$，$ inclu 阅读全文
posted @ 2019-10-24 17:39 hfhongzy 阅读(232) 评论(1) 推荐(0) 编辑