rt,跟这个题目杠了一天,错了不下15次了,前面TLE后面WA,用过Hash,有wa也有tle,改的自己认为没法再改后还是错,最朴素的想法tle,优化后wa(或者根本就是一个错的hash).
然后左右分开求和排序然后配对,不过好像我只能做到n^2*log(n^2),并且还WA了... >__< n^2*logn是先每个集合排序然后做加法?

• log(n^2) = 2log(n) (177) Sempr 2006-08-02 16:49:50
• log(n^2)=2logn... (177) frkstyc 2006-08-02 16:49:54
  • st兄你比我慢了四秒，哈哈 (0) Sempr 2006-08-02 16:50:23
  • 偶土了...果然土了... (1083) snoopy 2006-08-02 16:56:31
• n^2的Hash过了.n^2*logn的数组排序终于不WA了,改TLE了...明天试试看能AC不 (177) snoopy 2006-08-02 20:44:17
  • 用hash怎么写的hash函数?直接取模还是怎么样? (0) Acsaga 2006-11-02 16:06:20
• Re:O(n^2*logn)的时间复杂度怎么出来的?我只能O(n^2*log(n^2)) (28) ecjtuQX 2008-10-03 16:47:34