【开源社区openEuler实践】G.Game of Swapping Numbers

原创

已于 2025-01-02 15:13:14 修改 · 372 阅读

CC 4.0 BY-SA版权

文章标签：

于 2024-05-06 14:19:43 首次发布

文章讨论了一个关于计算给定区间中操作次数以最大化总贡献的问题。当n>2时，通过合理安排操作，确保每个操作后任意两个区间都有交集，从而减少对最终答案的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

补充证明：

1、当n > 2时，至少有两个区间是ai > bi（设为正）或 ai < bi（设为逆）；

2、当最优操作执行完后，任意两个区间都有交集；

3、又因为当两个区间有交集（无论是相交还是包含）并且同正或同逆时，对这两个区间进行操作不会影响答案

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#de

200万优质内容无限畅学