xyc1719的博客

【一句话题意】给定一个一维坐标轴和n个点。再给定m个两点之间的关系。如果关系有矛盾，则输出impossible；如果没有矛盾则输出最左点和最右点的坐标差。 【分析】这道题可以用带权并查集做，道理与之前的方块消除相同，这里不再赘述。 另一方面这道题也可以用差分约束系统的弱化版解决。 关于差分约束系统，本质是把几个不等式组的最值求解转化为图论问题。 ...

【一句话题意】这题和luogu【银河英雄传说】很像（以下提及的“方块”和“舰队”的意义相当），只是c询问的是舰队x以下的舰队数。 【分析】一道经典的带权并查集，考场中虽然YY了出来，但也有了不少的学习。这道题的任意一个方块如果没有堆其他立方柱到当前立方柱，那么当中的方块到最高的方块距离是不会变的；如果堆了其他立方柱则所有方块的到最高点的距离都自然增加len（立方柱）。很明显：孩子到爷爷的距离==孩...