RainAir
My OI Blog
RainAir

并查集
文章归档

ZROI Contest 350

B 现在有一棵树 要求对于每个点 $x$ ,求所有点到他的链的最大点权之和 $n \leq 4 \times 10^5$ 题解:又是我不会的思博题。 这种题目我们可以首先考虑在链上的做法: 显然有一种基于分治的方法,但是很难扩展到树上。 所以我们考虑如果变成边权是不是好维护。。( …

   119   2019-07-26 去围观

「NOI2002」银河英雄传说

题意描述 有 300,000 个元素,每种元素初始时以单独队列存在,支持下面两种操作: 1.合并两个队列,即将x元素所在队列首部接至y元素所在队列的尾部。 2.查询两个元素x,y是否在同一队列,如果是,则求两元素的间隔元素的数量 操作 500,000 次 链接 洛谷 题解 …

   230   2018-02-20 去围观

「NOI2015」程序自动分析

题目描述 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设$ x1,x2,x3 \cdots 代表程序中出现的变量,给定n个形如$ xi=xj $或$ xi \neq xj $的变量相等/不等的约束条件,请判定是否可以分别…

   290   2018-01-08 去围观
标签
近期评论