2023.11.13 信息学日志
1. CF1462F The Treasure of The Segments
题目描述
https://www.luogu.com.cn/problem/CF1462F
题目概况
来源：Codeforces
洛谷难度： 绿题 \color{green}绿题 绿题
CF难度： 1800 1800 1800
标签：排序 二分
思路点拨
很经典的一道题目，本题就是求一段区间的交集数量最大极值，二分具有有序单调性，但如果分别求指定点左端点和其他右端点的交，再找指定端点右端点与其他左端点的交 求和，会发现容斥原理，其中对于指定区间为其他区间子集的区间，会发现左端点和右端点会重复计算 2 次不可避免
“正难则反”——引自《数学胡老师语录》
所有转手求与指定区间交集为空集的区间完全避免了重复计算
AC。