传送门:bzoj5218
题解
k o s a r a j u kosaraju kosaraju+莫队+压位+减枝
时间复杂度 O ( q ( n + n 2 32 ) ) O(q(\sqrt n + \dfrac{n^2}{32})) O(q(n+32n2))
代码
#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