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) 编辑