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