摘要: "http://acm.hdu.edu.cn/showproblem.php?pid=5283" 今天的互测题,又爆零了qwq 考虑每个点对答案的贡献。 对每个点能产生贡献的时间线上的左右端点整体二分。 最后扫一遍即可,$O(n\log^2n)$。 拍了好长时间,结果暴力标算都写错了,我不滚粗谁滚粗 阅读全文
posted @ 2017-03-01 20:04 abclzr 阅读(277) 评论(0) 推荐(0) 编辑