hdu 4056 并查集处理线段树染色问题
这题方法很好,把询问离线倒着处理,当前的染色就一定有效。分析一下全部染完并查集是O(n)的。#include #include #include #include using namespace std;const int maxn = 50005;int n, m, Q;char op[maxn][15];int x[maxn], y[maxn], a[maxn],