题解:
思考了很久这个图的特点没有发现
看了题解瞬间醒悟原来要在序列上做
还原出这张图显然是O(N^2)可以做的
然后其实就比较简单了
首先为了满足独立集,我们需要保证所取元素递增
为了满足覆盖集,我们需要满足对于一段不取的元素
apre>max或者max>alast
由于apre最大的就是当前这个,alast最小的就是下一个,所以就可以边枚举j,边维护了