qq_51010640的博客

思路:二进制枚举所有情况dfs判断连通块(或者可以枚举，五个数的组合数，然后判断是否联通)#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=20;bool check(int state);bool check1(int state);int lowbit(int x);void dfs(int x, int y);int ans;

思路：用线段树去维护，修改的区间，并染上色。当询问某一个区间时，可以把当前区间内的所有色全存到数组里，最后排序去重，输出。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector> using namespace std;typedef long long LL;const int N=1e6+10;struct