![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
红黑树的落叶
这个作者很懒,什么都没留下…
展开
-
HDU6579系列题解
题目链接题目大意:给你一个长度为n的数列,有m次操作,操作有两种:在数列末尾插入一个数查询区间的子集异或最大值操作强制在线,n ≤\le≤ 5e5,m ≤\le≤ 5e5,所有数值域[0, 2302^{30}230]。难度:Ag分析:线性基可以处理的操作是:在数列末尾插入一个数查询全局的子集异或最大值由于线性基的长度很短,因此我们可以将数列所有前缀的线性基保存下来。1...原创 2019-07-24 21:14:45 · 809 阅读 · 0 评论 -
牛客50915题解
题目链接(可能需要权限)题目大意:给你n个集合,每个集合中都有不超过32个数,总共询问m次,每次询问区间 [L, R] 中的所有集合,是否都有一个异或和等于X的子集。n ≤\le≤ 5e4,m ≤\le≤ 5e4,所有数值域 [0, 2322^{32}232]。难度:Ag+...原创 2019-07-30 16:14:47 · 144 阅读 · 0 评论 -
HDU6604系列题解
题目链接题目大意:给你一个n个点,m条边的有向无环图,q次询问。每次询问给出两个点x和y,要求在图上删掉一个点及这个点连的所有边,使得x和y中至少有一个点和所有出度为0的点不连通,问有多少种删法。n ≤\le≤ 1e5,m ≤\le≤ 2e5,q ≤\le≤ 1e5。难度:Ag分析:看到出度为0、不连通这种关键字,就应该想到支配树。先说一下什么是支配树,一个有向图的支配树,首先是这个图的...原创 2019-08-02 20:32:26 · 217 阅读 · 0 评论 -
洛谷P1856系列题解
题目链接题目大意:给你n个矩形,求它们的周长并,n ≤\le≤ 5e3,坐标范围[-1e4, 1e4]。难度:Ag+分析:每个矩形可以拆成四条线段,两条水平,两条竖直。对于一个矩形拆成的两条水平线段,其左右端点的横坐标相同,纵坐标不同,把纵坐标小的叫第一类水平线段,纵坐标大的叫第二类水平线段。首先维护一个数轴,其上所有点均未被线段覆盖。然后对于所有水平的线段,按线段的纵坐标从小到大排序。遍...原创 2019-07-21 21:39:59 · 191 阅读 · 0 评论