A我们考虑序列的最后一个数字 $x$，那么 $>x$ 的数字在排名中就没有贡献了，所以我们只能让前面 $<x$ 的数尽量靠前。贪心的想我们肯定让这个 $x$ 尽量大，也就是说如果把越大的数放在后面，那么就会有更多小的数在前面。于是答案等价于求反过来的最大字典序。#include <bits/stdc++.h>
#define fi first
#define se ...
A枚举每个矩形，前缀和优化即可。#include <bits/stdc++.h>
#define fi first
#define se second
#define db double
#define U unsigned
#define P std::pair<int,int>
#define LL long long
#define pb push_back
...