Just__Do__IT__的博客

题目 输入输出样例 题目大意： 对于数组大小为 n 的两个数组 a，b，在a上进行 k 次交换，使得 ∑i=1n∣ai−bi∣\sum_{i=1}^n{|a_i-b_i|}∑i=1n​∣ai​−bi​∣ 最大。 其实对于绝对值计算，可以等价于为数字加上+，-的符号，例如：aia_iai​=3，bib_ibi​=1，则|ai−bia_i-b_iai​−bi​|=+3+(-1)。 先不考虑 k 步交换操作。由于 a 数组时可以交换的，所以题目可以看作是给给 a,b 数组的所有数字分配正负符号，满足正负符号

题目 输入输出样例 题目大意 需要构造一个序列a1a_1a1​,a2a_2a2​,…,ana_nan​。aia_iai​入栈时，如果栈顶的元素比它大，则将栈顶元素弹出，直到栈为空或者栈顶元素小于等于它，此时记录栈的大小为bib_ibi​。 题目给出n,k，代表需要构造的序列的长度和已知k个的b数组的值，接下来k行，分别给出两个数字p,q，代表bpb_pbp​=q，即apa_pap​按要求入栈后，栈的大小为q。 题目思路 最初的时候，我们认为bib_ibi​=x，就代表构造出的a序列中，在第i为前面，有x