2025年10月23日
树状数组求逆序对
摘要： 统计对于每个i<j，求a[i]>a[j]的数量 在每一次更新（update）树状数组时，以元素的值作为树状数组的索引，更新的值为 +1，代表个数。 在每一次获取（query）逆序对数时，存在于树状数组中的元素的索引值都比当前元素的大（逆序遍历）， 那么自然获取到的树状数组的值即为索引值比当前元素的大 阅读全文
posted @ 2025-10-23 21:40 _CENSORED 阅读(3) 评论(0) 推荐(0)