树状数组/线段树 40pts的可以看看,警钟长鸣
查看原帖
树状数组/线段树 40pts的可以看看,警钟长鸣
727008
lwx20211103楼主2023/1/16 15:37

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

例如:

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;
}

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

2023/1/16 15:37
加载中...