摘要：
题意： 有两个$n \times m$的矩阵$A,B$，都是由$1 \times 2$的砖块铺成，代表初始状态和结束状态 有一种操作可以把两个砖块拼成的$2 \times 2$的矩形旋转$90^{\circ}$ 问如何操作才能使初始状态转化为结束状态，无解输出$ 1$ 分析： 不妨假设$m$为偶数， 阅读全文
摘要：
题意： 有一个$1 \sim n$的排列$A$，有$q$个询问： 交换任意两个元素的位置，求交换之后排列的逆序数 分析： 像这种不太容易用线段树，树状数组维护的可以考虑分块 每$\sqrt{n}$个元素划分为一块，然后两端的块可以直接扫出逆序数的变化，中间的块可以用二分计算逆序数 在更新块的时候，可 阅读全文
摘要：
题意： 定义一种合法的括号序列为：长度为正偶数，前半部分括号为左括号，后半部分括号为右括号 给出一个括号序列$s$，求其合法子序列的个数 分析： 枚举合法子序列中最右的左括号$s_i$，设$s_i$左边(包括$s_i$)有$L$个左括号，$s_i$右边有$R$个右括号 这样的合法子序列的个数为$\s 阅读全文