博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月25日
CF. 765F. Souvenirs(主席树)
摘要： 给定长为$n$的序列$A_i$。$m$次询问，每次给定$l,r$，求$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$。 $n\leq10^5,\ m\leq3\times10^5$。 阅读全文
posted @ 2019-04-25 08:43 SovietPower 阅读(251) 评论(2) 推荐(0) 编辑