2018 Multi-University Training Contest 2 比赛记录

Author Avatar
Sakits 7月 25, 2018

3.5h3.5h一分未得,有点难受…enter image description here

D. Game

solved by reek. 00:23:07(+1)

  如果先手拿11,后手拿xx可以赢的话,先手拿xx就好了,所以先手必胜。

G.Naive Operations

solved by Sakits. 01:27:20(+)

  线段树维护每个位置答案要+1+1还需要被加几次,因为bb数组是一个排列,所以总共被加的次数不会超过nlognnlogn,所以只要暴力把变为00的位置改为bib_i并更新答案即可。
  找00的位置可以用线段树维护最小值,复杂度O(nlog2n)O(nlog^2n)

J.Swaps and Inversions

solved by reek. 00:50:53(+1)

  交换一个数等价于减少一个逆序对,所以答案就是逆序对个数×min(x,y)\times min(x,y)