求问此做法的复杂度
查看原帖
求问此做法的复杂度
422684
M1saka16I72楼主2024/8/25 18:59

对所有三元组按字典序排序,每次枚举每个三元组作为 (a,b,c)(a,b,c),二分出 (a,b,x)(a,b,x)、(a,c,x)(a,c,x),(b,c,x)(b,c,x) 所在的三段区间,取其中最短的一段进行枚举,用哈希检验是否存在剩下两个三元组,若存在则答案 +1。

2024/8/25 18:59
加载中...