摘要: "题目" 仔细思考发现我会$O((n+m)\sqrt{n}\log n)$,不难发现这显然过不了 考虑一下这道题的答案是某一个点对产生的贡献,考虑强行转数点,我们将$x,y$搞成$(x,y,|a_x a_y|)$ 点对的个数高达$n^2$,但一些点对显然没有什么用,比如说$(x_1,y_1,v_1) 阅读全文
posted @ 2019-08-19 21:24 asuldb 阅读(134) 评论(0) 推荐(0) 编辑