
并查集
文章平均质量分 89
做不完的ACM
加油,努力
展开
-
第十四届华中科技大学程序设计竞赛C 可删除元素的并查集
链接:https://www.nowcoder.com/acm/contest/106/C来源:牛客网题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Thus a professional tree manager is needed....原创 2018-04-30 19:56:04 · 231 阅读 · 0 评论 -
Wannafly挑战赛14 并查集+线性基合并
链接:https://www.nowcoder.com/acm/contest/81/E来源:牛客网题目描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 输入描述:第一行读入一个正整数(1 <= n <= 105)第二行读入n个正整数,第i个表...原创 2018-04-24 10:50:14 · 202 阅读 · 0 评论