摘要：
划分出来的每个区间的答案，其实就是连续两个的lca的最小值。 即5 2 3 4 这个区间的答案是min（dep（lca（5,2）），dep（lca（2,3），dep（lca（3,4））））。 于是dp即可，f（i，j）表示前i个数，划分成j段的最优值。 只有三种决策，要么不取，继承f（i-1，j）， 阅读全文
摘要：
f(l,r,K)表示区间l，r里面的K大值，问你所有连续子区间的f之和。 l(i)表示i左侧第一个比它大的数的位置，r(i)表示i右侧第一个比它大的数的位置。可以用set处理出来。 把数从大到小排序，依次插入。然后更新l(i)，r(i)，形成链形结构。 然后对于一个i，向左跳最多K次，将这些位置记录 阅读全文
