摘要：
# [Teleporter and Closed off](https://www.luogu.com.cn/problem/AT_abc291_f) ## 思路 首先考虑从起点和终点分别 `bfs`（终点的 `bfs` 定义为从其他所有点到他，即在反向图上），预处理出两个距离，可以在 $O(nm) 阅读全文
摘要：
# [历史研究](https://www.acwing.com/problem/content/description/2525/) ## 思路 考虑到维护最大值的话，删除操作不太方便，我们考虑回滚莫队。 我们对于左端点在一个块内的情况一起处理，分两类讨论： 1. 右端点也和左端点在一个块内，那么直 阅读全文
摘要：
# [[国家集训队] 数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903) ## 思路 考虑到除了修改操作和数据范围以外，其余与[[SDOI2009] HH的项链](https://www.luogu.com.cn/problem/P1972)一样。 阅读全文