会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年1月10日
Function 单调栈或线段树
摘要: 题意:给你一个长为n的序列,给定q次查询区间,若l==r,输出A[ l ],若区间长度不为一,输出区间最左边的数一直模一直模模区间的右边,一直到区间右端点。 方法1:对于一个数而言,模比他大的数等于它本身,所以取模操作只对比它小的数有意义,所以我们对于一个区间,若长度不等于0,若是能快速求出有哪些数
阅读全文
posted @ 2020-01-10 15:41 艾尔夏尔-Layton
阅读(184)
评论(0)
推荐(0)
公告