会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
2018年12月22日
Codeforces 1093E Intersection of Permutations (CDQ分治+树状数组)
摘要: 题意:给你两个数组a和b,a,b都是一个n的全排列;有两种操作:一种是询问区间在数组a的区间[l1,r1]和数组b的区间[l2,r2]出现了多少相同的数字,另一种是交换数组b中x位置和y位置的数字。 思路:我们可以建立数组b对数组a的映射mp,mp[x]表示数组b中x位置的数在数组a中出现的位置,这
阅读全文
posted @ 2018-12-22 13:07 维和战艇机
阅读(400)
评论(0)
推荐(0)
编辑
公告