博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2021年5月5日
2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树 二分)
摘要： $n$个位置，最初每个位置上没有数。 $m$次操作，操作有两种： 1. 在一个没有数的位置$x$加一个数$v$。 2. 给定$x$，询问$[l,r]$中与$x$相差最小的数，即$\min_{v\in[l,r]}|x-v|$。 $n\leq 5\times10^5,\ m\leq 10^6$。 阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(131) 评论(0) 推荐(0) 编辑