_Alexande_

摘要： 省流：自己没做出来。 description 给你 \(n, k\)，问在 \(n\) 个结点的线段树上，有多少个查询区间 \([l, r]\) 最终被拆分为 \(k\) 个区间。 solution 发现 \(k\) 最多为 \(2 \log n\)，所以考虑 DP。 考虑 DP \(f_{i, j 阅读全文