摘要：
题目链接 "CF600E" 题解 容易想到就是线段树合并，维护每个权值区间出现的最大值以及最大值位置之和即可 对于每个节点合并一下两个子节点的信息 要注意叶子节点信息的合并和非叶节点信息的合并是不一样的 由于合并不比逐个插入复杂度高，所以应是$O(nlogn)$的 C++ include inclu 阅读全文
摘要：
题目链接 "BZOJ2216" 题解 学过高中数学都应知道，我们要求$p$的极值，参变分离为 $$h_j + sqrt{|i j|} h_i \le p$$ 实际上就是求$h_j + sqrt{|i j|} h_i$的最大值 就可以设$f[i]$表示对$i$最大的该式的值 绝对值通常要去掉，一般可以 阅读全文