摘要：本文同步发布于我的网站 Problem 给一棵根为 1 的有根树，点 \(i\) 具有一个权值 \(A_i\) 。 定义一个点对的值 \(f(u, v)=\max \left(A_u, A_v\right) \times\left|A_u-A_v\right|\) 。 你需要对于每个节点 \(i\) 阅读全文

摘要：进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例 阅读全文