力扣2444.统计定界子数组的数目 观察到不满足条件的数 可以作为天然的分割线 因此在枚举右端点的过程中 预处理minK，maxK和分割线上一次出现的下标 res += min(min_i,max_i) - i0; 但是因为可能在到下个区段时 min_i和max_i尚未更新 导致结果为负数 所以要跟0再取一个max res += max(min(min_i,max_i)-i0,0

题意： n个人，有m对关系，问你能否把他们分成两组，使得他们任意两两之间都不相互认识。如果不能输出“No”否则，问你，他们之间最最多认识的人。 分析： 题意很明了，一个时要我们判断他们之间能否构成 二分图，另外求二分图的最大匹配数。 关于判断二分图。一个最基本的方法就是染色法，意思是：把他们有关系的用两种不同颜色染色。通过邻接矩阵搜索，如果有一对有关系，并且颜色是相同的。那么就不是二分图了