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