会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客首页
新随笔
联系
管理
2020年3月5日
SegmentTree
摘要: 解决区间求最大最小值 区间和问题 朴素暴力方法时间复杂度为O(n) 而这种方法可以使复杂度降低为O(logn) 数组元素 存在叶子节点 {1, 3, 5, 7, 9, 11} public class SegmentTree { private static int[] arr = {1, 3, 5
阅读全文
posted @ 2020-03-05 15:53 okay4321
阅读(154)
评论(0)
推荐(0)
编辑
公告