关于时间复杂度分析&建议升蓝
  • 板块P11244 吻秋
  • 楼主小熙熙
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/11/4 08:51
  • 上次更新2024/11/4 16:02:45
查看原帖
关于时间复杂度分析&建议升蓝
489327
小熙熙楼主2024/11/4 08:51

赛时嚎房,以为是科技,原来是诈骗

如果两个区间值域相交,权重记为11,如果进行实质性的交换(不是交换数组下标),使得两个区间值域都不增,所以原来的总权重1-1,所以只需进行m(m1)/2m*(m-1)/2次操作就可以。

本人认为这个分析并不好想到(可能我太菜),但是建议升蓝

2024/11/4 08:51
加载中...