并查集

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / 并查集（共1篇）

UVA - 11134【并查集+贪心】

这道题首先要知道可以讲横纵坐标分开讨论。这样就转化为区间贪心的问题。要注意的是要用并查集优化一下。对左端点排序，然后从右端点找到第一个没有被使用的点。假设i点的根节点为x，并且x在区间内，就合并：pre[x] = find（x+1）。 #pragma GCC optimize(2) #in...

2019-03-12

0 508