区间线段问题

将L从小到大排序

以红色区间为基点进行dp：dp[i]=dp[j]+代价

j->i:根据Rj>=pos(pos为$max{{L_x(x=[j+1,i-1])}}$),则可转移

$dp_i$不知道最终状态是哪一个，可加$tr[n+1]$点 ( n+1 一定是被染色点且不被前影响,此题$:tr[n+1].l=1e9+1,tr[n+1].r=1e9+2$ )$~~$ 则此时答案为dp[n+1]-1(减去$tr[n+1]$贡献)