传送门 题目理解与强调 给定了一个长度为 $n$ 的序列，允许有 $k$ 次交换，每次可以在序列中交换任意两个数，输出其交换后子串可能的最大值。 题解 这道题是一个思维题，对算法要求低，只要你学会了语言，拥有思维能力就可以做出这道题。 首先分析一下，这题目是要求一个子串的最大值，数据范围又是 $1 \le n \le 200$ ，所以我们可以分别枚…

学习扫描线，你需要先学习线段树和离散化 扫描线简介 扫描线是一种求矩形面积并/周长的好方法，同样的，它可以延伸到很多地方。注意，扫描线并不是一条存在的线，是在解释算法时的帮助我们更好理解的线。 扫描线原理 现在在平面直角坐标系中有$n$个矩形，它们相互重叠在一起，求出所有矩形占有的面积（重叠部分只算一次）。如果采用暴力枚举每一个点，那么空间与时间都…