EverydayIsLife的博客

1、知识点：逆序数、树状数组 2、思路：由于题目没有说明数据的范围，因此应该用数据离散化，用树状数组求和即可。/*用途： **说明： **算法： *///#define LOCAL #include <cstdio> #include <string.h> #include <stack> #include <algorithm> using namespace std; #define MAXN

1、知识点：逆序数 2、思路：求中间节点arr[i]前面比它大的数left_big_num[i]，后面比它小的数right_small_num[i]，答案就是left_big_num[i]*right_small_num[i], i从2到n-1。用树状数组计算left_big_num[i]，right_small_num[i]可以用一个小技巧间接求得。看了网上几篇博文，发现大部分人用排序离散化，其