会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
2018年4月18日
Codeforces765F. Souvenirs
摘要: $n \leq 100000$的数列给$m \leq 300000$的询问,每次问一个区间里选两个数差的最小值。数字$\leq 1e9$。 根号算法: 无脑莫队加个平衡树或者权值线段树来查前驱后继是$n \sqrt{n} log_2n$的。 如果只有删除可以用链表实现,所以想办法去掉插入操作。对左端
阅读全文
posted @ 2018-04-18 08:21 Blue233333
阅读(344)
评论(0)
推荐(0)
编辑
公告