2023.11.13 信息学日志

1. CF1462F The Treasure of The Segments

题目描述

https://www.luogu.com.cn/problem/CF1462F

题目概况

来源：Codeforces

洛谷难度：$绿题$

CF难度：$1800$

标签：排序 二分

思路点拨

很经典的一道题目，本题就是求一段区间的交集数量最大极值，二分具有有序单调性，但如果分别求指定点左端点和其他右端点的交，再找指定端点右端点与其他左端点的交 求和，会发现容斥原理，其中对于指定区间为其他区间子集的区间，会发现左端点和右端点会重复计算 2 次不可避免
“正难则反”——引自《数学胡老师语录》
所有转手求与指定区间交集为空集的区间完全避免了重复计算
AC。