同 双倍经验 ,很难想象出题人做法为杜教筛的 O(n2/3)O(n^{2/3})O(n2/3)。
我三年前就会暴力枚举三元组了,而且这问题当时最优复杂度也是 O~(n5/9)\tilde{O}(n^{5/9})O~(n5/9),不知道为什么为没有查重。