摘要：
写了个暴力...然后就AC了...记录每个数出现的位置, 然后每次询问用二分暴力匹配...极端情况可以卡到O(m²logm)...#includeusing namespace std;const int maxn = 1000009;vector pos[maxn];int N;int main(... 阅读全文
摘要：
线段树的合并..对于一个点x, 我们只需考虑是否需要交换左右儿子, 递归处理左右儿子. 1 #include 2 3 using namespace std; 4 5 #define M(l, r) (((l) + (r)) >> 1) 6 7 typedef long long ll; 8 ... 阅读全文
摘要：
ORZjcvb... 1 #include 2 3 using namespace std; 4 5 const int maxn = 100009; 6 7 int N, M, item[maxn], V[maxn]; 8 vector o, cnt, Div; 9 10 int main(... 阅读全文
摘要：
从左到右, 从右到左分别dp一次, 然后就可以回答询问了.----------------------------------------------------------#includeusing namespace std;const int V = 1000;const int maxn =... 阅读全文