摘要：
题目链接 题意： 给出n个农场，然后按时间依次给出m个关于农场相对位置的信息，之后会给出询问，问在t时刻，x到y的曼哈顿距离是多少。 题解： dx【i】维护 根节点到 i 的横坐标距离 dy【i】维护 根节点到 i 的纵坐标距离 并查集高效的地方就在于在使用Find(x)函数查找x的父结点的时候会把 阅读全文
摘要：
题目链接 题意： 你一个字符串，由0和1组成，并且告诉你子串里面1的个数，假设前面的话都是对的，问你到哪一句和前面的话矛盾。 题解： 首先，发现n很大，但是问题数m不多，所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1，等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1，等 阅读全文
摘要：
题目链接 题意： 有N个虫子。科学家认为只有两只虫子不同性别时，才会发生关系。现在给你M个关系，让你判断是否存在同性恋 题解： d【i】表示 i到根节点的距离 （即同性，异性的关系） 如果x，y在一个集合，并且他们是同性，那么就存在bug 如果 x，y不在一个集合，需要进行集合合并 先让fx指向fy 阅读全文
摘要：
题目链接 题意： 石头剪刀布，有一个人时裁判，给你一系列情况，让你判断裁判的情况： 有一个裁判 player x can be determined to be the judge after y lines 没有裁判，谁是裁判都不成立 Impossible 有多个裁判 Can not determ 阅读全文