10 2023 档案
摘要:介绍如何求逆序对数量为 k 的 n 的全排列的数量。
阅读全文
摘要:给出 $a_i(1\le i\le n\le 10^6)$,求$$ \sum_{i=1}^{n}\sum_{j=i}^{n}(\max_{i\le k\le j}\{a_k\}-\min_{i\le l\le j}\{a_l\}) $$ 解法 化简:$$ \sum_{i=1}^{n}\sum_{j=
阅读全文
摘要:题目传送门 前言 本篇题解亮点在于解释如何一遍从后往前扫一边双重差分。 解法 贪心,从右往左依次满足每个数。至于贪心的正确性其他题解已经讲得很清楚了,不再赘述。 而题目中将数组 $a$ 加到 $a_i\ge b_i$ 等价于把 $b_i+\Delta b_i\le0$。 重点是如何维护贪心过程中进行
阅读全文