2020年10月2日
20201002校测
摘要： T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 阅读全文
posted @ 2020-10-02 23:03 BILL666 阅读(125) 评论(0) 推荐(0)