我在赛场上想到的是先找到一个个区间，然后排序（然而并无必要），最后dp（f[i]表示选中i个区间时前i个区间的最大值）（发现两个区间可以共存当且仅当相交的部分长度不超过2）。这是n^2的，我就直接上了个线段树来优化（但明明可以用树状数组的）。考场上时是真的有点抽象，首先没考虑到长度为2的区间，然后我给转移来了个f[i]=f[i-1]，然后还因为线段树没清空差点炸了。现在还在担心会不会被卡常，太难受了。