摘要: https://www.luogu.com.cn/contest/85542 T1 自然的想法是扫描线+维护 3 个不等关系。 即 $s1=A-B,s2=A-C,s3=B-C$,那么显然合法的区间都三者都不为 $0$。 考虑左右端点的偏序关系并不影响答案,因此我们可以少掉一维。 接下来,典中典,把不 阅读全文
posted @ 2022-09-30 20:04 FxorG 阅读(22) 评论(0) 推荐(0) 编辑