A. Row and Col swap

只需求出每个 \(1, \dots, n\) 的黑白染色方案数，以及操作后 P 侧全部变为白色的操作方案数。以“白白”、“白黑”组合的数量作为状态来进行 \(\text{DP}\)。

B. Minimize Topological Order

父节点的候选集合为区间形式且满足层流结构，因此可以贪心。

C. Partially Sort

只需针对每个 \(i\) 求出 \(i \notin x\) 与 \(j \in x\) 的贡献即可。
贡献由“\(i\) 右侧小于等于 \(p_i\) 的元素个数”与“\(i\) 左侧大于等于 \(p_i\) 的元素个数”之差的绝对值决定。可归结为组合数的二维前缀和，使用莫队求解。