摘要：
G. Multidimensional Queries 链接 分析： 考虑如何去掉绝对值符号。 $\sum \limits_{i = 1}^{k} |a_{x, i} - a_{y, i}|$，由于k比较小，考虑枚举每一维的符号，发现如果不是最终的答案，结果会变小，不影响取max的操作。 然后就是单 阅读全文
摘要：
E. Intersection of Permutations 链接 题意： 给定两个序列，询问第一个排列的[l1,r1]和第二个排列[l2,r2]中有多少个共同的数，支持在第二个排列中交换两个数。 分析： 首先求出一个数组，c[i]，第二个排列的这个数字在第一个排列中出现的位置。那么查询就是询问c 阅读全文