摘要： 题意： 给你一个n（1e5）q（1e5）表示n个数的数列，q个询问，每次询问给你l（n），r（n），s（1023）， s表示一个二进制数列，当前位为1表示对应的这个位上的数出现，比如5表示101，即1和3出现， l，r表示一段区间，这段区间中的每个数，只要能整除出现的数中的任意一个，就会对答案有1的 阅读全文

摘要： 题意： 给你一个地图的大小（1e5*1e5)和操作次数（2e5），每次操作使机器人上下左右移动，如果当前在边界还要向外走，机器人就会忽略当前操作， 要求你给出一个起点，使得被忽略的操作数最少，输出最少的忽略次数。 思路： 这个题真思路。。首先，上下和左右是完全独立的。 开始我想的是用线段树维护一个相 阅读全文

摘要： 题意： 给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。 思路： 可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值， 这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置， 然后当前位置的贡献就是向左延伸的长度*纵坐标之 阅读全文

摘要： 题意： 一共有n（1e9）个人，有m（1e9）个晋级，两两之间打一次，输赢平各有一个得分，平分随机排名，问晋级的人可能的最小得分和没晋级的人可能的最大得分。 思路： 就是想一下情况就好了，如果赢的分不如输的分高，就交换一下，要求晋级的人的最小得分，那他肯定是第m名， 就让前m-1个人全都赢了他和那些 阅读全文

摘要： 题意： 你有n个人，对面有m个人（n，m 1e5）每个人有个攻击和防御，攻击大于等于对方防御可以消灭对方 可以都存活或者都被消灭。现在让你安排一些人跟对面的人单挑，要求全歼对面的人并使自己的伤亡数最少 如果有，输出最小的伤亡数，如果没有这种方案，输出-1. 思路： 维护一个自己的攻击降序和对面的防御 阅读全文