基础数据结构杂谈

发布于 2017-12-26

在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...


BZOJ 3956 Count

发布于 2017-12-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3956 题意:见原题面。 令 i 为数对中较小的,显然只能和最优第一个比它大的产生贡献。 直...


BZOJ 2975 [Poi2002] 最大的园地

发布于 2017-06-27

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2975 题意:求一个 01 矩阵的最大全 0 子矩阵... 回过头刷水,才发现曾经学的时候并没有很...


BZOJ 1007 [HNOI2008] 水平可见直线

发布于 2017-04-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1007 题意:给出 n 条直线的解析式,在坐标系上从上向下看,问能看到哪些直线。 n≤5*104 做...