会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
connect's blog
花が咲き、そして散る。星が辉き、いつか消える
博客园
首页
新随笔
联系
订阅
管理
2019年7月15日
洛谷p4755 Beautiful Pair
摘要: 神仙分治题, 我们假设当前分到了$[l,r]$。 那么我们就可以做一个假设:设$p$为这个区间内最大的值$mx$,其编号为$p$。 那么这里有一部分的答案就是$[l,p 1] + [p + 1,r]$ 为什么?其实这个想一想就知道。 因为我们一般是不会用这个数跟其他的数结合的。 那么我们就结束了左边
阅读全文
posted @ 2019-07-15 17:31 _connect
阅读(195)
评论(0)
推荐(0)
编辑
公告
Live2D