![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_树状数组
Coder_YX
ACMer
展开
-
CDOJ1583-树状数组 (2017 UESTC Training for Data Structures)
传送门:CDOJ1583题目大意:给你两个n个数的排列,问你从第一个排列通过交换相邻的数变为第二个排列的最小步数题目思路:因为只能交换相邻的数,所以我们可以贪心想到直接按顺序从左到右将第一个变为第二个,所一每个数的交换次数为移动到终点位置的距离,这里我们可以很好想到树状数组来处理我们先求出第一个排列只的数在第二个中的排名数组,然后求排名数组的逆序数对就是答案原创 2017-07-02 20:09:37 · 684 阅读 · 0 评论 -
CDOJ1601 - 二维树状数组 (2017 UESTC Training for Data Structures)
传送门:CDOJ1601题目思路:题目可以抽象为在一个坐标系中初始时所有点都为0,然后有m次操作,有两种1,将一个矩形中的所有点都异或1,0变1,1变0,2,查询一个点的数题目思路:这种题可以是一个一维问题扩栈而来,一维就是在x轴上,矩形变成一段区间,对于一维我们只需在a[l]+1,a[r+1]-1,当查询是质询查询改点左边的前缀和,因为在区间内左边有个原创 2017-07-03 19:59:41 · 390 阅读 · 0 评论