摘要：
题目链接：BZOJ - 1018题目分析这道题就说明了刷题少，比赛就容易跪..SDOI Round1 Day2 T3 就是与这道题类似的..然而我并没有做过这道题..这道题是线段树维护联通性的经典模型。我们线段树的一个节点表示一个区间的联通性，有 6 个 bool 值，表示这个区间的 4 个角上的点... 阅读全文
摘要：
题目链接：BZOJ - 3942题目分析我们发现，删掉一段 T 之后，被删除的部分前面的一段可能和后面的一段连接起来出现新的 T 。所以我们删掉一段 T 之后应该接着被删除的位置之前的继续向后匹配。那么我们维护一个栈，一直向后匹配，如果栈顶出现了 T ，就弹出 T 个字符，然后继续从新的栈顶向后匹配... 阅读全文
摘要：
题目链接：BZOJ - 3888题目分析首先，计算出每个线段在 x 坐标 0 处出现的时间开始点和结束点，就转成了时间轴上的线段。然后就是看每条线段是否被 y 比它小的线段完全覆盖了。注意求出的时间点要离散化，然后应该使用时间轴上的区间来表示，两线段端点重合并不是有共同部分。将所有线段按照 y 从小... 阅读全文