摘要：
题意： 给一个长度为n的数组，询问这个数组的所有子串的MEX组成的序列的MEX 题解： 权值线段树，枚举每个数每个出现的位置和上次出现的位置之间的区间，看看这个区间的1到a[i]-1是否全部出现，这个只要维护每个数当前最后出现的位置，然后看看是否有数的位置小于上次出现的位置就好。 这一步用权值线段树 阅读全文
摘要：
题意： 有一棵根节点为1的树，根节点处有无限个部队，每次操作你能让一个部队移动一步，问你最少移动多少次可以遍历完这个树。 题解： 非常巧妙的树形DP，跪了 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; int 阅读全文