分治-线段树分治
Zbr162
滑天下之大稽
展开
-
红绿 [线段树分治, 并查集]
// Create time: 2019-10-06 16:11:51 - 17:30:00, 18:10:03 - #include <algorithm> #include <iostream> #include <cstdio> #include <vector> using namespace std; #define N 1000...原创 2019-11-01 21:20:20 · 138 阅读 · 0 评论 -
BZOJ4025 二分图 [线段树分治]
/# 二分图二分图二分图 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 先考虑如何判断是否 二分图, 可以使用 带权并查集 实现, 具体来说: 加入边 x,yx, yx,y 时, 设其祖先分别为 t1t_1t1, t2t_2t2, t1=t2t_1 = t_2t1=t2, 若 d[x]⨁d[y]⨁1d[x] \bigoplus d[y] \bigopl...原创 2019-10-10 16:27:34 · 183 阅读 · 0 评论