leiyuanze

摘要： 题目大意 动态维护数列中大于等于某个数的极长连续段的个数。 思路 我们考虑每段的开头，记为 \(i\)，高度为 \(a_i\) 那么此时水淹的高度必然满足 \(a_{i-1} < x \leq a_i\) 这样的 \(x\) 在此处会给答案贡献加一 那么我们考虑所有的这种位置，开一棵权值线段树，对于 阅读全文

摘要： 题目大意 求形如 \(\sum_{i=1}^n |a_ix + b_i|\) 的最小值 思路 我们显然可以先把系数 \(a\) 提出来 于是就成了 \(\sum_{i=1}^n |a_i|·|x + \frac{b_i}{a_i}|\) 对于任意一个 \(i\)，它的零点在 \(-\frac{b_i 阅读全文