并查集系列
文章平均质量分 74
phython96
ACM退役~
展开
-
2017西安交大ACM小学期 毁灭序列[倒跑并查集]
毁灭序列发布时间: 2017年7月4日 20:58 最后更新: 2017年7月6日 22:23 时间限制: 1000ms 内存限制: 512M描述给出一个n(1≤n≤2×105)个非负整数a1,a2,...,an的序列,你要按一定顺序毁灭序列的中的数,在每次毁灭一个数后,输出不包括已毁灭元素的子段的最大字段和(空子段的字段和视为0)输入原创 2017-07-10 16:59:10 · 836 阅读 · 1 评论 -
Summer Training day6 codeforces292D并查集合并
D. Connected Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe already know of the large corpor原创 2017-08-11 08:47:23 · 244 阅读 · 0 评论 -
Summer Training day6 codeforces 593D LCA+并查集
D. Happy Tree Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBogdan has a birthday today and mom gav原创 2017-08-10 21:52:41 · 1448 阅读 · 0 评论 -
Summer training day6 codeforces19E 树链剖分,并查集
E. Fairytime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time there lived a good fairy A. One原创 2017-08-10 20:50:38 · 308 阅读 · 0 评论 -
codeforces 884E Binary Matrix 并查集,滚动数组
E. Binary Matrixtime limit per test3 secondsmemory limit per test16 megabytesinputstandard inputoutputstandard outputYou are given a matrix of size n × m. Each原创 2017-11-05 10:33:57 · 626 阅读 · 0 评论 -
洛谷 P1967货车运输 并查集+贪心 不需要用LCA!
题目链接题目链接题解要求所有的路径中最小边长的最大值!我们贪心的加边,依照边从大往小的方式往里添加,然后合并并查集。 每次当查询分布在两个待合并的并查集的时候,当前的边长就是这次查询的答案。我们对每个并查集维护一个集合,集合中保存的内容就是一个点在这个并查集中,而另一个点不在这个并查集中的询问编号。当待合并的两个并查集所具有的集合里面拥有相同的询问编号时候,回答这个询问编...原创 2018-03-15 19:01:32 · 315 阅读 · 0 评论 -
codeforces gym-101736 Farmer Faul 平衡树+并查集
题目题目链接题意给出nnn个整数,其中1≤n≤1061≤n≤1061≤n≤10^6。 给出三种操作:GROW x y,表示给xxx位置的数增加yyy。MAGIC x,表示给所有的数增加xxx。CUT x,表示把所有大于x的数切割到x,并输出本次切割割了多少。题解乍一看,似乎没有很符合这个题目情形的数据结构,我们需要把多种数据结构结合起来。首先我们把所有...原创 2018-04-23 08:32:27 · 439 阅读 · 2 评论