摘要: 人生第一发k-d tree 又是序列最大值最小值不初始化 于是卡成(n^2)/4 阅读全文
posted @ 2016-04-24 17:54 Chris_2 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 昨天考试考了这道题,学校评测不开O2被卡的一愣一愣的。 这种题线性复杂度就线性复杂度,为什么要卡常数。 顺便提一句,GRH大爷O(m*n*ans)的算法有90分,我的O(m*n)算法75。(万恶的STL) 这是什么烂数据(只是吐槽我们学校的数据,与BZOJ无关) 那我们来讲一讲做法:(首先,这是一道 阅读全文
posted @ 2016-04-24 10:34 Chris_2 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 这道题真是有趣呀。 其实就是一个分数规划问题,用一个二分加log来得去掉分母。 分四种情况讨论 1.lenth > L && num ( max ) > num ( min ) 2.lenth > L && num ( max ) < num ( min ) 3.lenth == L && num 阅读全文
posted @ 2016-04-24 10:22 Chris_2 阅读(374) 评论(0) 推荐(0) 编辑