flyfeather

摘要： 题意 共有$n$个数，选择$k$个不同的$[l,r]$区间，使得它们的异或和最大 $ 1 \leq n \leq 5 \times 10^5，k \leq 2 \times 10^5$ 思路 先会想到前缀异或和，这样求$[l,r]$区间异或和只需要用$pre[l 1]\oplus pre[r]$以此 阅读全文

摘要： 题意 有一个$a \times b$的整数组成的矩阵，现请你从中找出一个$n \times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小 思路 对于每一列，都用两个单调队列维护最大值和最小值，然后让我们一行一行的改变它 一行的列单调队列维护完之后，我们再拿出两个单调队列，对$b$个列 阅读全文

摘要： 题意 $N$个数，至多选$k$个，相邻两数不能同时选，问最大价值。 思路 一种假的思路：直接扔进对里面，每次都选最大的可以选的，再把两边和自己标记为不能选，一直贪心下去。是不是很有道理？ 假在哪里？虽然这个是最大的，旁边两个加起来比它大，就错了。 把这个假贪心改一改，赐予它一个反悔的机会。如果它不选 阅读全文

摘要： 题意 维护一些数，其中需要提供以下操作： 1.插入$x$ 2.删除$x$(若有多个相同的数，只删除一个) 3.查询$x$的排名(排名定义为比当前数小的数的个数$+1$) 4.查询排名为$x$的数 5.求最大的小于$x$数 6.求最小的大于$x$数 $n \leq 100000$ 思路 这是一道$tr 阅读全文

摘要： 题意 城市$i$的海拔高度为$H_i$（各不相同）。定义距离为海拔差的绝对值 小$A$和小$B$轮流开车。从$S$起，一直向东行驶。 小$A$会选择第二近的城市作为目的地。小$B$选择一个最近的城市作为目的地。（如果当前城市到两个城市的距离相同，则认为离海拔低的那个城市更近）。如果无法再开了，或者到 阅读全文

摘要： 题意 给你一个长度为\\(n\\)的序列和一个数$m$。 小A和小B分别在$[1,m]$选出一个数$a$和$b$，然后开始游戏。 轮到小A时，他选择一个元素减$a$；小B则选择一个元素减$b$。 不能将元素变成负数。 问对于所有$m \times m$对$(a,b)$，分别有多少对是小A/B必胜，先 阅读全文