远行客

传送门：bzoj2388 题解 做这道题时，本蒟蒻很心碎，因为百般debug都WA。 最后也不知道怎么就过了？？ 单纯分块。 代码 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include&a

#include<bits/stdc++.h> #define RI register #define gc getchar() #define si isdigit(ch) #define pii pair<int,int> #define mkp m

分块

分块

值域分块

分块

斯坦纳树 + 分块 + 线段树分治，并查集