摘要：
楼兰图腾 原题链接： "楼兰图腾" 题目大意 给你$n$个数，再给你两种限制条件，问你在符合这两种限制条件的情况，每种限制最多有多少个数 题目题解 这个题可以拓展到一些需要用到离散化的题 这个题很简单，两个限制条件，可以这么认为 限制条件1：枚举所有的数，然后找左边比它大的，找右边比它大的 限制条件 阅读全文
摘要：
食物链 原题链接： "食物链" 题目大意 给你N组数，每组数由三个数构成，如果第一个数是1，那么就说明后面两个数代表的物体是同类，如果第一个数是2，那么就代表第二个数吃第三个数，现在问你说假话的总数 题目题解 这个题作为带权并查集中的 “拓展域” 的模板题只能说过于经典，比上一道题简单，我们可以很简 阅读全文
摘要：
奇偶游戏 原题链接： "奇偶游戏" 题目大意 给你N个区间，每个区间给你它含1的奇偶性，问你哪些询问逻辑上冲突 题目题解 一道带权并查集的题，让我对带权并查集有了更深入的理解，带权并查集可以分为两种（在这道题中） “边带权”并查集 “扩展域”并查集 两种方法都是思维上的不同所造成的，其中第一种解法是 阅读全文