C++学习笔记#26(2021.7.6) zzy28 2021-07-06 175 阅读1分钟 求逆序对数量 所谓逆序对就是前面的数比后面数要大,那么交换排序正好可以做到判断前后两个数大小关系,用归并排序,当前面的数大于后面的数,最终结果就+= mid - i + 1。 求数的三次方根 就是用区间内二分得到的mid,三次方和目标数作比较,精确到某个小数点后,(乘法比较得到的三次方根,并不是算除法)