赛时嚎房,以为是科技,原来是诈骗
如果两个区间值域相交,权重记为111,如果进行实质性的交换(不是交换数组下标),使得两个区间值域都不增,所以原来的总权重−1-1−1,所以只需进行m∗(m−1)/2m*(m-1)/2m∗(m−1)/2次操作就可以。
本人认为这个分析并不好想到(可能我太菜),但是建议升蓝