CTHOOH

摘要： 好题啊。 题意 给定 \(n\) 个二元组 \((x_i, w_i)\)，保证 \(x\) 升序。有 \(m\) 个询问 \([l, r]\)，对于每个询问求出： \[\min\limits_{l \le i < j \le r}(x_j - x_i) \cdot (w_i + w_j) \]题解 阅读全文

摘要： 前置知识：线段树分治。 题意 给定 \(n\) 个节点的树，每个节点有一个二元组集合 \(S_i\)。 这个集合有一个限制：\(S_i\) 一定是 \(S_{fa_i}\) 中删除一个二元组或者加一个二元组，并且加进来的二元组互不相同。 现在有 \(m\) 个询问，每个询问给出 \(k, h\) 表 阅读全文