10 9

part 13

• T1
  • 可以发现就是求拓扑排序的方案数
  • 初始答案为 \(\frac{n!}{size_x}\)
  • 考虑有 \(q\) 次删除操作，我们考虑维护当前还剩多少个数 \(m\)
  • 假如删除的数为 \(x\)，则先计算 \(size_x\) 再向上用 \(map\) 打标记，统计答案即可
  • 卡在的点在于不会在 \(O(\sqrt{N})\) 的时间内求解 \(n!\)