2019年12月10日
bzoj5462
摘要： 线段树+set 按时间扫描线，对于每个位置维护当前位置商店的同类型商店的前继 每次查询二分答案，设当前位置为$p$,二分大小为$mid$，那么希望$[p-mid,p+mid]$覆盖了所有类型 等价于$(p+mid,inf)$之间所有商店的前继位置都大于等于$p-mid$ 时间复杂度$O(nlog^2 阅读全文
posted @ 2019-12-10 16:49 19992147 阅读(122) 评论(0) 推荐(0) 编辑