happybob

摘要： 考虑双指针，枚举左端点 iii，看右端点 jjj 最多拓展到哪里。 我们对每个点开个 vector，存这个点选了之后哪些的另一个不能选。 对于 jjj，如果存在这个点的 vector 内的数 kkk 满足 i≤k<ji \leq k < ji≤k<j，那么 jjj 就不能作为右端点了。我们直接对于每 阅读全文