【BZOJ】5218: [Lydsy2017省队十连测]友好城市 kosaraju+bitset+莫队

传送门：bzoj5218

---

题解

$kosaraju$+莫队+压位+减枝
时间复杂度$O(q(\sqrt{n}+\frac{n^2}{32}))$

---

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<ctime>
#include<vector>
#include<map>
#include<cctype>
#define RI register
#define gc getchar()
#define si isdigit(ch)
#define ui unsigned int
#define buic(x) __builtin_ctz((x))
using namespace std;
const int N=155,M=3e5+10,MX=5e4+10;

int n,m,q,sum,num;
int block,in[M],ans[M];
int stk[N],top,df[N],dfn;
int bel[N],mp[N][N];

struct Q{
   int l,r,id;}qr[MX];
struct L{
   int u,v;}le[M];

struct BI{
   
	ui a[5];
	inline void itia(){
   memset