2016年4月2日

摘要： POJ 3658 Matrix 双重二分,wa了一下午,实在不太明白为啥一写二分就会进入死循环. INF要设的大一些,本题设0x3f3f3f3f会wa. 本题有负数, 二分时(l+r)/2与(l+r)>>1的结果有所不同; 如 l=0,r=-1,则 (l+r)/2=0,而(l+r)>>1=-1,而我 阅读全文

摘要： 昨天写二分wa了一晚上,早上起来重写了一边,莫名奇妙的过了...... 这个题与平常的二分有所不同,像最大化最小值这种二分,有时候满足cnt=m的条件有很多,从中找出最小的或最大的,而此题是找到第k大的值,当满足cnt=m时,即找到了解, 这题有个特别坑的地方: median是中位数的意思,因为这个 阅读全文