网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SHOI2009
2024-11-20
洛谷题单指南-二叉堆与树状数组-P2161 [SHOI2009] 会场预约
原题链接:https://www.luogu.com.cn/problem/P2161题意解读:本题前面形式化描述已经足够清晰。解题思路:要判断线段之间是否有冲突(包含或者交叉),可以借助set,参考:https://www.cnblogs.com/jcwy/p/18447333只不过这里要统计冲突的数量,也就是允许相等的元素重复存在,可以借助multiset