会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zxCoder
愿上层楼骋远目,勿在浮沙筑高台
首页
新随笔
管理
2019年9月11日
Codeforces1093E_Intersection of Permutations
摘要: 题意 给定两个排列a和b,两种操作,交换b_i和b_j,询问a[l_a...r_a]和b[l_b...r_b]有多少个数相同。 分析 由于给的是排列,保证b的每个数都有a的对应,构造数组c,c[i]表示b[i]在a数组中的位置。 所以询问就变成询问c[l_b...r_b]中有多少个值域为[l_a..
阅读全文
posted @ 2019-09-11 23:37 Keane1998
阅读(150)
评论(0)
推荐(0)
编辑
公告