会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2019年5月5日
[CERC2017]Intrinsic Interval
摘要: 题意 给出一个n排列,m次询问,每次查询长度最小的区间,使得这个区间排序后出现连续的整数(即相邻的差为1),并且包含(或等于)区间[l,r]。若长度相等,取l端点最小的。 n,m<=1E5 思考 重要的性质: 1.一个区间是连续的,当且仅当其存在r-l个无序二元组(x,y),满足|x-y|=1。 2
阅读全文
posted @ 2019-05-05 15:15 GreenDuck
阅读(353)
评论(0)
推荐(0)
编辑
公告