摘要：
题解： hall定理。。第一次听说 思考了半小时无果 二分图匹配时间显然太大 但是有这个hall定理 二分图有完美匹配的充要条件是 对于左边任意一个集合（大小为|s|），其连边点构成的集合(大小为|s'|) 需满足(|s'|>=|s|) 正确性可能yy一下就可以出来 所以这道题 我们考虑一个连续区间 阅读全文
摘要：
题解： 没笔的时候我想了一下 发现如果不是出现一半次数而是k次，并不太会做 然后我用前缀和写了一下发现就是维护一个不等式： 于是就可以随便维护了 阅读全文