摘要： 题目链接：https://vjudge.net/contest/161820#problem/E 题意： 有一些同学，要从中选出一些同学来，人数尽量多，但是，两两之间要满足至少一个条件（身高差>40，性别相同，。。。） 分析： 最大独立集：尽量选择多的结点，任意两个结点不相邻； 男同学X，女同学Y， 阅读全文

摘要： 分析： 1、首先是尺取，尺取到每一个区间，区间满足这个条件，最大-最小<=k; 2、对于一个动态区间，怎么维护他的最大值，最小值（的下标）；——单调队列； 什么时候删掉头结点呢？ 当我找到了当前区间的上限；我需要尺取移动头结点了；此时，单调队列不用怕，只要这个头不影响我的单调队列，我就可以不用管；否 阅读全文