暑假集训-8.11总结

学习内容：单调队列 单调栈的各种用途

今日完成题数：4

多校补题情况（之前定的每支队伍标准）：√

今日看书情况：2

 

学习算法的总结

矩阵类题，如果是求个数和某某最大一般都是如下的两种情况

再次套用付队说的话

1，我们可以枚举上下边界，把矩阵转化为一维来做，复杂度n^3,例子，最大子矩阵之和，最大矩阵最大最小值差值<=m，

2，我们可以枚举下边界，以这个下边界当作高楼的底，然后用单调栈进行操作，求一个矩阵

今日做题总结

 

HihoCoder - 1664 （单调队列）

HihoCoder - 1673 （单调队列)

2019 牛客暑期多校 第三场 F Planting Trees (单调队列+尺取）

2019 牛客暑期多校 第八场 A All-one Matrices (单调栈+前缀和）

 

心得：今天虽然前两个都用了至少三个小时在找写和找bug，但是感觉收获颇丰，现在觉得遇到这种矩阵类型的题绝对立马斩下，所以深入理解原理还是很重要

转载于:https://www.cnblogs.com/Lis-/p/11336714.html