摘要：
首先显然可以通过孤立角落里的跳蚤使其不连通，所以只要有解答案就不会大于2。同样显然的一点是当且仅当跳蚤数量<=2且连通时无解。做法其实也很显然了：特判无解，若跳蚤不连通输出0，否则看图中是否无割点（即点双连通），若无答案为2，否则为1。 现在的问题是这个图实在是太大了。正常的离散化可能仍然需要留下c 阅读全文
摘要：
夜晚使人着迷。没有猝死非常感动。 A：显然对于水平线段，只有横坐标的左端点为1的时候才可能对答案产生影响；对于竖直直线，如果要删一定是删去一段前缀。枚举竖直直线删到哪一条，记一下需要删几条水平线段就可以了。想当然的以为竖直直线横坐标是升序排的，因为这个wa了两发感觉非常惨。 #include<ios 阅读全文
摘要：
线段树优化建图裸题。建两棵线段树，一棵表示入一棵表示出。对题中所给的边新建一个虚拟点，将两段区间拆成线段树上对应区间，出线段树中对应区间所表示的点向虚拟点连边权0的边，虚拟点向入线段树中对应区间所表示的点连边权1的边；线段树上的点之间连边权0的边（表示入的由父亲连向儿子，表示出的由儿子连向父亲），表 阅读全文