19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
题解
学习(23)
未归档(1)
练习(1)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
全部文章
/ 题解
(共1篇)
E. Optimal Insertion
来自专栏
考虑是把b{b}b序列中的元素插入到a{a}a序列中,b{b}b序列插入的相对位置一定是值小的在前面。 对bi<bj,i<j{b_i<b_j,i<j}bi<bj,i<j,当前得到ans{ans}ans对逆序数,bi、bj{b_i、b_j}bi、bj之间值在...
线段树
树状数组
逆序数
离散化
2021-11-10
1
368