abc442

D. 极其简单呀,一眼前缀和,然后直接模拟就可以了

E. 首先先将方向排序,然后看两个数组排序过后的位置,设为a, b,然后分类讨论

  1. a = b,直接就是所有怪物
  2. a > b,就是 a 到 b 的和
  3. a < b,会跳过 [a + 1, b - 1]

区间和直接用前缀和即可