会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
2017年1月21日
Uva 12299 带循环移动的RMQ(线段树)
摘要: 题目链接:https://vjudge.net/contest/147973#problem/C 题意:传统的RMQ是一个不变的数组a求区间最值。现在要循环移动(往前移动)。 分析:求区间问题,很容易想到线段树,移动就相当于单点更新。 建树,有两种方案,第一种是nlogn,就是不断的更新,更新log
阅读全文
posted @ 2017-01-21 13:28 小草的大树梦
阅读(329)
评论(0)
推荐(0)
公告