首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf751e专题
【线段树】Optimal Insertion(CF751E)
正题 CF751E 题目大意 给你一个数组a和一个集合b,现在让你把b中的数插入a,使得逆序对最少 解题思路 先计算a中的逆序对 对于b和a的逆序对,可以对数字进行排序,用线段树存下放每个位置的最小代价,然后直接求最小值 code #include<cstdio>#include<cstring>#include<iostream>#include<algorit
阅读更多...