会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ymir_TaoMee
博客园
首页
新随笔
联系
订阅
管理
2018年8月26日
活用各种数据结构
摘要: 线段树 基于线段树的RMQ(Range Minimum Query)的实现 实现功能: 在给定数列a0,a1,…,an-1的情况下,O(logn)时间内完成如下两种操作 ①给定s和t,求as,as+1,…,at的最小值 ②给定i和x,把ai的值改成x 实现: Crane(POJ 2991) 原题如下
阅读全文
posted @ 2018-08-26 20:38 Umine
阅读(229)
评论(0)
推荐(0)
编辑
公告