摘要：
P3071 [USACO13JAN]座位Seating "题目链接" 思路: 一开始把题给读错了浪费了好多时间呜呜呜。 因为第二个撤离操作是区间修改，所以我们可以想到用线段树来做。对于第一个操作，我们只需要维护suml,sumr,sum分别表示当前结点左端连续有多少个空位、右端连续有多少个空位、以及 阅读全文
摘要：
洛谷P2216 理想的正方形 "题目链接" 思路： 直接暴力显然不可行，可以发现每一个矩形向右边扩展时是一列一列增加，于是可以想到单调队列，用数组来维护当前每列的最大值。因为行也有限制，所以还要用一个单调队列来维护行的信息。 做法大概就是每次扩展一行，然后求出每一列当前的最大值，之后再一列一列来搞。 阅读全文
摘要：
洛谷P4556 雨天的尾巴 "题目链接" 题解： 因为一个点可能存放多种物品，直接开二维数组进行统计时间、空间复杂度都不能承受。因为每一个点所拥有的物品只与其子树中的点有关，所以可以考虑对每一个点来建立一颗权值线段树来维护多种物品以及其数量，然后最后在回溯时合并，这样就可以得到我们所需要的信息了。 阅读全文