摘要： 题意就是要求一棵树上的最长不下降序列，同时不下降序列的最小值与最大值不超过D。 做法是树分治+线段树，假设树根是x,y是其当前需要处理的子树，对于子树y，需要处理出两个数组MN,MX，MN[i]表示以x为第一个数字的不下降子序列中第i个数的最小值，MX[i]表示以x为第一个数字的不上升子序列中... 阅读全文