Processing math: 100%
摘要: 线段树+set 按时间扫描线,对于每个位置维护当前位置商店的同类型商店的前继 每次查询二分答案,设当前位置为p,二分大小为mid,那么希望[pmid,p+mid]覆盖了所有类型 等价于(p+mid,inf)之间所有商店的前继位置都大于等于pmid 时间复杂度$O(nlog^2 阅读全文
posted @ 2019-12-10 16:49 19992147 阅读(124) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示