2018年5月11日
紫书 习题 8-16 UVa 1618 （中途相遇法）
摘要： 暴力n的四次方， 然而可以用中途相遇法的思想， 分左边两个数和右边两个数来判断， 最后合起来判断。一边是n平方logn， 合起来是n平方logn（枚举n平方， 二分logn）（1）两种比较方式是相反的， 所以第二次可以直接把数组倒过来做， 代码可以省很多。（2） 我们... 阅读全文
posted @ 2018-05-11 21:31 Sugewud 阅读(387) 评论(0) 推荐(0) 编辑