2018年6月19日
计蒜之道2018复赛
摘要： 待续。。。 A题 考虑任意两个一次函数，哪个放在里面更有 y=ax+b和y=cx+d; sort时满足(ax+b)x+d>(cx+d)x+b即可，在O(n)计算即可 D题 E题 发现这题好简单，考场上看到通过的人那么少就不敢打了 m^-w-^m 将一个点拆成两个点，维护最大值和最小值，因为a会小于0 阅读全文
posted @ 2018-06-19 18:54 lnyzo 阅读(242) 评论(0) 推荐(0) 编辑