会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MegaSamTXL
博客园
首页
新随笔
联系
订阅
管理
2022年10月1日
区间中最大的数(ST表)
摘要: 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 正文 题目 解法 总结 前言 关于求区间最大的数,须运用到“倍增”的思想 ST表的应用也很关键 正文 题目 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如:
阅读全文
posted @ 2022-10-01 16:00 MegaSam
阅读(16)
评论(0)
推荐(0)
公告