摘要：
A 显然不满足“奇数位都是奇数，偶数位都是偶数”的排列一定无法排成升序，以下“序列”默认均满足这个条件。 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 特别地，称满足题目要求的操作为“合法操作”。容易发现一个操作合法当且仅当其能消去 $3$ 阅读全文
摘要：
bitset 乱搞字符串匹配经典题。设原串为 $s$ 串。 维护 $p_i$ 表示 $i$ 字符的出现位置集合，这个在修改时容易用位运算做到。 考虑怎么匹配 $z$ 串。扫描 $z$ 串，设当前扫到第 $i$ 位，维护 $u$ 表示能匹配前 $i$ 位的结束位置集合。 考虑从 $i-1$ 位扫到 $ 阅读全文
摘要：
显然不满足“奇数位都是奇数，偶数位都是偶数”的排列一定无法排成升序，以下“序列”默认均满足这个条件。 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 特别地，称满足题目要求的操作为“合法操作”。容易发现一个操作合法当且仅当其能消去 $3$ 个全 阅读全文