2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树 二分)
$n$个位置,最初a56爆大奖在线娱乐位置上没有数。
$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$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------