题意

要求支持两个操作:

  • 交换两个位置上的卡片
  • 计算一个区间卡片的值,一张卡片的值是这张卡片上的数字所在位置卡片上的数字

分析

题意说起来就很绕。

讨论起来也很绕,不过大部分是写了树状数组导致的。

用树状数组维护每个位置卡片的值。

考虑交换操作涉及到的的四个位置,暴力修改四个位置。

要注意四个位置可能会有重复的,不能重复修改(线段树维护就不会有这个问题)。

 

Categories: 树状数组

发表评论

电子邮件地址不会被公开。 必填项已用*标注