摘要：题意 ： 有$n$条线段，区间为$[l_i, r_i]$，每次询问$[x_i, y_i]$，问要被覆盖最少要用多少条线段。 思路 ： $f[i][j]$表示以$i$为左端点，用了$2^j$条线段，最远到哪里。 然后从大到小贪心即可，类似于倍增找LCA的过程。 代码 ： c++ include usi 阅读全文