摘要：
简述题意 给你N个数对 表示坐标与状态(0/1)， M个操作，给定一个区间，区间内的坐标的状态翻转 思路：看到区间修改，很容易想到差分，对数对sort，每个a_i与a_i-1异或构造差分数组b，每次对[l,r]区间操作时，只需要将b[l]与b[r+1]对1异或操作就行了 那么我们如何判断哪些操作需要 阅读全文
摘要：
简述题意，给你一个大数，你可以选择10的次幂进行加减运算，问如何用最少的次数从0到达这个大数 考虑从这个大数到0，从最低位开始，每次都将这个位置取完，2种策略，贪心的话不好处理进位的情况，可以想到是DP 设dp[i][0]为取到第i位，将第i位直接拿完的最小次数，dp[i][1]为取到第i位，进位后 阅读全文
摘要：
本题的模型是典型的求第k小问题，这个问题有2个不一样的点，一是任意选出2个数，不能是同一个，二是这个题有负数，那我们在原有的基础上就需要特判这两点，经典模型是2个数组相乘，此处是1个，那么一样可以枚举每一个数，计算比该数小的数的数量，运用容斥，将重复的去掉即可，第一个问题就解决了，假设要判断的数是a 阅读全文