Kruskal4668

摘要： Inversion Value of a Permutation：场上被这个 D 卡了 1h，结果往后一看 EF 是板子 /ll/ll/ll。 直接构造不好做，先考虑怎么计算符合条件的区间。 观察逆序对的性质，显然只有极近的逆序对才对计数会有影响。具体而言，如果 \((p_a, p_b)\) 是一个 阅读全文

摘要： 查询游戏 原题做法是显然的，子段绝对值最大值可以转化为求出前缀和序列的最大值、最小值，然后两者作差即可。查询操作可以转化为询问前缀和序列中两个元素比大小。因为查询数 \(2n\)，所以各扫一遍用擂台法求最大、最小值即可。 注意特判 Sub0 的 \(n = 1, 2\) 的情况： \(n=1\)，问 阅读全文