ScaredQiu 发布的文章

贪心、极大子矩形类问题首先应当明确答案只可能是一个极大子矩形，所以只需枚举极大子矩形。极大子矩形类问题有两种解法，这道题应该使用基于障碍物数量 $n$ 的...

差分、前缀和区间加等差数列，使用二次差分完成。第一次差分处理等差数列的差，为了方便将等差数列首项也计入公差。对于在 $[l,r]$ 上加一个首项为 $S$...

贪心、二分、整体二分注意到 $n,m,k$ 同阶，可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化，用树状数组维护差分...

贪心、分治题目链接该上强度咯，这是复健计划有难度的第一题，也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量，使用 $q$ 表示...

栈括号匹配等问题可以用栈解决，不过这不是重点。对于给定的入栈序列检验出栈序列是否合法只需要按照顺序将元素入栈，发现栈顶为出栈序列的第一个元素时弹出栈顶和出...