2020年5月12日
JOISC2019D ふたつのアンテナ
摘要： "Link" 先把询问离线，从小到大枚举$r$，求出所有右端点在$r$的左端点在$l$的询问的答案。 维护数组$\{a_n\}$，$a_i$表示$(i,r]$内的可以与天线$i$互发消息的最大成本，如果不存在那么$a_i= \infty$。 维护数组$\{b_n\}$，$b_i$表示天线$i$是否可 阅读全文
posted @ 2020-05-12 20:24 Shiina_Mashiro 阅读(161) 评论(0) 推荐(0) 编辑