个人差区分场！
这两年CSP/NOIP共压中4道相似题，不望周知
显然可以依次匹配上下长的和短的自由点。
推出DP式子后，对非限定点和限定点设置两个矩阵，用矩阵快速幂转移即可。
树形DP计数题，具体过程有点复杂。
用堆可以处理出不同LCA对应的连续段，这是O(n)的。
然后和我几个月前写的这篇题解的第二题是一样的。
扫描线对r和k扫一遍即可。
