摘要：
看这篇题解就好了 解释一下为什么山谷=山峰 证明加强结论：对于每个环，山谷=山峰 证：对于任何一种方案，这种方案下的任意一个环，我们断开某条边，他就会长成这个样子： 起点和终点连起来，不难发现是山谷=山峰 再假设我们已经定下了山谷和山峰的个数\(a\)，那么\(2(x-y)\)的上界就是\([1,n 阅读全文
摘要：
第一次自己独立做出来的*2500，纪念一下 首先模拟样例不难发现我们可以确定在\(l,r\)中出现过的数字（称这些数为“固定数”）的相对顺序（比如第一个样例，相对顺序为6 4 2 5，我们只用插入\(1\)和\(3\)就好了），用链表维护就好了 考虑剩下的某个数\(x\)，不难发现它能放在的地方必须 阅读全文
摘要：
看到这种类似的括号匹配的题目，一定要想到卡特兰数的证明过程呀（将(看成\(1\)，)看成\(-1\)，于是不难得出充分条件，虽然这道题目并不是直接这么给的，但是我看没人证明） 剩下的看官方题解就好了，之所以可以删掉官方题解所说的\(x\)，是因为接下来如果\(x\)是\(r_1\)的答案候选项的话， 阅读全文
摘要：
若存在这么一条直线\(l\)，那么找到这个公共交点，过这个公共交点作与\(l\)垂直的直线\(l_1\)，那么\(l_1\)与所有线段都相交；反之，如果存在一个直线\(l_1\)与所有线段都相交，那么作一条直线\(l\)与\(l_1\)垂直，两者的交点肯定就是公共点 于是我们现在的任务变成了判断是否 阅读全文
摘要：
看打卡代码就好了，主要是熟悉一下模板 阅读全文