a302549450的博客

题目链接题意：矩阵A，每个数用十六进制表示，矩阵B，一列用一个二进制数表示，一个数为一个0或者1。求矩阵C=A*B中每个元素的异或和。思路：可以看的出来B的每一列的二进制数就相当于A中某一行的元素中某一列元素是否要加上。比如01011，那么A中对应第一列和第三列的元素就不用加，那么我们可以通过预处理所有状态求出每个状态当前那一行的元素和。由于要节省时间，那么我们可以每8列合并成一个整体计算...

题目链接题意：有一个初始为 1，2，...，n1，2，...，n1，2，...，n 的排列，现在有 qqq 次操作，第 iii 次操作为 li，ril_i，r_ili​，ri​ ，表示交换两个位置上的数，每次操作完询问当前这个排列中有多少逆序对数。思路：由于每次只修改两个位置，相当于只需要计算这两个位置对于答案的贡献，那么我们可以对这个排列进行分块，一共分成 ttt 块： [1，n]，[n+1...