摘要：P6216 回文匹配 阅读全文

摘要：CF19D Points 题目链接 先对 \(x\) 离散化，对每一个 \(x\) 都维护一个 set 表示当前横坐标对应的 \(y\)。 每次加入或删除操作就把对应的 set 更新，并且用线段树维护区间 \(x\) 对应的 \(y\) 的最大值，每次加入或删除时更新。 查询操作的时候直接在线段树上 阅读全文

摘要：本文使用的是 Trovelrd 的文章里的例题，在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边，容量为 \(1\)。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v 阅读全文