摘要：
听说正解是啥 set启发式合并+维护凸包+二分 根本不会啊 , 只会 李超线段树合并 啦 ... 题意 给你一颗有 $n$ 个点的树 , 每个节点有两个权值 $a_i, b_i$ . 从 $u$ 跳到 $v$ 的代价是 $a_u \times b_v$ . 你需要计算每个节点跳到叶子的最小代价 . 阅读全文
摘要：
[TOC] 这个利用了线段树标记永久化的思想 , 支持查询很多条直线 $y=kx+b$ (线段)在 $x=k$ 的最值 . 常常可以在一些最优化问题中 优化时间复杂度 , 增强程序效率 . 算法简述 假设我们当前维护最大值 (最小值同理) . 用线段树维护每一个区间的一个 优势线段 (暴露在最上面的 阅读全文