摘要：
感觉上这个题是可以直接暴力的，每次根据一段连续最小值个数的奇偶性决定是否划分区间，递归处理。然而写起来实在太麻烦了。 设f[i][j]为以i为左端点合并出j时的右端点。则有f[i][j]=f[f[i][j-1]+1][j-1]。类似于区间dp。 阅读全文
摘要：
首先按数据值排序，那么连续一段区间的dfs序一定也是连续的。 将权值离散化，设f[i][j][k]为i到j区间内所有点的权值都>=k的最小代价，转移时枚举根考虑是否修改权值即可。 阅读全文