摘要:
Description Solution 我们不难发现最终得到的是一个单峰序列,所以中间那个草一定放最高的,然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对,所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次,放那边的逆序对最少,就是每一个草的贡献,就去那边,最后求和即可。 C 阅读全文

posted @ 2022-08-07 10:17
zhou_ziyi
阅读(106)
评论(0)
推荐(0)
摘要:
Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文

posted @ 2022-08-07 10:14
zhou_ziyi
阅读(69)
评论(0)
推荐(0)