/* 返回顶部 */
摘要: 传送门 这道题可以用分治的方法解决。(lbgxld说是线段树,但是我觉得分治快而且好写...) 暴力枚举是$O(n^2)$,想要优化,就不能一对一对枚举,最好能用一只奶牛一次计算一群其他的贡献。 这就需要考虑听力$v$和坐标大小$x$的关系,可以把它转化为一个二维偏序问题。 首先把听力$v$从大到小 阅读全文
posted @ 2019-05-29 14:18 Mogeko 阅读(178) 评论(0) 推荐(0) 编辑