C++学习笔记#26(2021.7.6)

175 阅读1分钟

求逆序对数量

所谓逆序对就是前面的数比后面数要大,那么交换排序正好可以做到判断前后两个数大小关系,用归并排序,当前面的数大于后面的数,最终结果就+= mid - i + 1。

求数的三次方根

就是用区间内二分得到的mid,三次方和目标数作比较,精确到某个小数点后,(乘法比较得到的三次方根,并不是算除法)