2025年10月8日
树状数组求逆序数原理_杂谈
摘要： 谈一下树状数组怎么求逆序数，主要是记录用的，大家当乐子看就行 当得到一个数组，要求其逆序数时，人工最朴素的做法就是从前往后数，看这个数前面有多少个比它大的数，最终对这些结果求和就是整个数组的逆序数 使用树状数组的原理也是这个，一边从前往后遍历数组的位置，一边记录前面的数有多少个数比这个位置上的数字要 阅读全文
posted @ 2025-10-08 23:08 江蝶 阅读(6) 评论(0) 推荐(0)