2018年9月5日
ZROI2018提高day2t1
摘要： 传送门 分析 考场上写了前20分和|a[i]|<=1的情况，但是因为没开long long爆零了。实际考场上差不多想到正解了，至少当时不会凸壳... 我们发现对于ax2+bx的大小关系我们可以将其转换成ax+b，所以我们可以将这些直线求一个上凸壳和一个下凸壳，然后离线处理所有x，对于小于0的x找到下 阅读全文
posted @ 2018-09-05 22:42 水题收割者 阅读(187) 评论(0) 推荐(0)