随笔分类 -  并查集

nitacm 2019校赛E雷顿女士与平衡树(并查集维护)
摘要：题目链接：https://ac.nowcoder.com/acm/contest/2995/E 题意： 树上从u到v简单路径上所有点权中，最大值与最小值的差值为balance(u,v)。 T组(T<=10)，n(1<=n<=5e5)，n个a[i](1<=a[i]<=1e9)表示点权，n-1个u和v， 阅读全文
posted @ 2019-12-15 23:46 myrtle 阅读(223) 评论(0) 推荐(0) 编辑
nitacm第十六届浙江大学宁波理工学院程序设计大赛总结
摘要：校赛时间：2019.11.30周六下午12:00-16:00 重现赛链接：https://ac.nowcoder.com/acm/contest/2995#question 体验： 11点多到达石鳞大楼，11:45准时放行。 传说中的windows2000？啥也不敢问，啥也不敢说，不过电脑里装了co 阅读全文
posted @ 2019-12-12 16:18 myrtle 阅读(448) 评论(0) 推荐(0) 编辑
并查集 2019年8月10日计蒜客联盟周赛 K.数组
摘要：题目链接：https://nanti.jisuanke.com/t/40860 题意：给一个长度为n的数组a[]，n<1e5，a[i]<1e5 三个操作： 1 x y：把所有值为x的数据改成a[y] 2 x：输出a[x]的值 3 x：值为x的树有多少个 官方解析： 设father[i]表示初值为i的 阅读全文
posted @ 2019-08-12 01:38 myrtle 阅读(159) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示