这是一道数学题，看懂题目给的式子很重要以题目举例的式子为例：[(a1&a1)|(a1&a2)^(a2&a1)|(a2&a2)]首先理解与运算和或运算与运算可以理解为取交集，也就是两个数二进制每位共有的为1或者都没有为1，只有一方有就为0或运算可以理解为取并集，与就是两个二进制每位只要有一个有1则为1，全部没有则为0那么式子直接先化简a1&a1=a1和a2&a2=a2，因为与自己本身取交集还是自己的那块区域再化简a1|(a1&a2)这意思不就是先取a1和a2的交集再和a1取并集就是了，很显然可以想a1和a2取交集的区域一定属于或等于a1或者...

两种方法：（第二种也就是没注释的借鉴了题解中大佬的代码，用的vector容器中back()和pop_back()）方法一：直接用数组模拟：数组大小开到n+1从1开始，最后一个存啾啾的可爱值。双指针l和r循环，r代表的是啾啾当前所在的位置，每次去找往r前面比啾啾可爱值更大的将其替换为啾啾，如果r<l说明越界了没找到，那就用暂存的cur_r重新赋给r。也就是啾啾不动，然后直接从当前位置到啾啾位置r-l+1就是区间长度直接结束循环，因为没有比啾啾大的了，没必要继续否则超时，如果替换成功会l++和cnt++，进入下次循环。最后输出cnt。方法二：直接预处理，存完元素就遍历找比啾啾大的元素下标，并...

突破点1：仔细审题能发现交谈对总是相互挨着，那么一定是横坐标相等纵坐标差一或者纵坐标相等横坐标差一，又发现分割线横线和竖线的数量是给定的，那么这两种线互不干扰，那么从二维转换为一维问题。就用两个数组分别存交谈对数。突破点2：收集横坐标i和i+1之间有交谈对的数量，纵坐标也是如此，那么最后分别对两个数组贪心找前k个或者前l个最多的交谈对，在其中间有一条竖线或者横线，具体情况具体分析。突破点3：那么到这里我们发现最后排序完可能丢失了原来的顺序，现在又要按升序输出满足条件的k/l个位置。那么我们在定义vector数组时不能只存交谈对数，还要存原始下标。最后排序先按照交谈对数从大到小满足贪心思想，尽可...

直接分类讨论：题目不难哈，就只有数组两行，那么放障碍物也十分清晰。三种情况：第一种：坐标重合一定满足（无需障碍物）第二种：两个坐标呈现左下右上45度（无需障碍物）第三种：两个坐标呈现左上右下45度，这时需要障碍物将右边的第一个位置堵上，那右下位置只能走左上的路径了。注意第三种情况要处理特殊情况，注意到题目坐标的范围可以到n，且障碍物不能放到终点。则特殊情况为右下已经在终点和离终点差向右一个位置，也就是和终点紧挨着。这两种不能满足题设。最后附上代码 #include<bits/stdc++.h> using namespace std; #define int long long v...