摘要：
算法 很容易发现转化为差分数组之后 转化为 把 第 \(2\) ~ \(n\) 位的数字变为 \(0\) 显然需要的时间即为( \(X\) 为正数的和, \(Y\) 为负数绝对值的和) \(max(X, Y)\) 很显然最终的数组决定在差分数组的第 \(1\) 位 这里我没有想到 最后的数列只能和 阅读全文
posted @ 2024-09-28 15:08
Yorg
阅读(44)
评论(0)
推荐(0)
摘要：
题目分析 显然是一道双指针的题目 分析维护区间的特点 对于数列中的一个数 \(A\) 要求 \(B = A - C\) 可以发现 \(B\) 一定在一个连续区间内 双指针维护这个连续区间 先对这个数列排序 使得每次移动 \(A\) 时, 区间必定单向移动, 避免了走回头路 算法复杂度: \(O(N) 阅读全文
posted @ 2024-09-28 10:48
Yorg
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号