树状数组/线段树 40pts的可以看看,警钟长鸣

P1908 逆序对

lwx20211103 @ 2023-01-16 15:37:51

离散化排序一定要考虑值相等的情况!!!

例如:

struct node
{
    int value, id;//值和下标
}

排序的时候一定要这么写:

bool operator < (node a, node b)
{
    if (a.v == b.v) return a.order < b.order;
    return a.v < b.v;
}

不是重载运算符而是用函数的也一样


by UltGeo @ 2023-10-16 19:18:49

thx


|