2015年8月7日
hdu5338 （二进制，双指针）
摘要： 这种双循环的优化问题碰到过很多了。层出不穷。 但无非就是要利用前面循环时，所产生的信息，从而减少计算。可以注意到log其实是不超过40的， 那么以这方面入手，时间复杂度就可以降为nlognlog=4的区间肯定是log=1的区间加元素而来的，肯定是log=2的区间加元素而来的，肯定是log=3的区间加... 阅读全文
posted @ 2015-08-07 10:21 justPassBy 阅读(216) 评论(0) 推荐(0) 编辑